Вел/(е)/хвал/ьн2/ый, -ая, -ое прил. От основ вел/ь и хвал/а. СО — сложение основ с суффиксацией, суфф. -н2- < ьн с относительным значением.
«Велехва́льный, ная, ное. прил. Сл. Весьма хвалимый» (САР 6, 509).
«ВЕЛЕХВА́ЛЬНЫЙ, ая, ое, — ленъ, льна, о, пр. Церк. Склонный къ самохвальству; тщеславный. Радуйся, велехвальнаго Краля побѣдивый. Мин. мѣс. Ноябр. 23» (СЦРЯ 1, 108).
«ВЕЛЕХВАЛЬНЫЙ, прил. 1. Высокомерный, заносчивый, хвастливый. Аще ли же кто есть презоривъ, велехваленъ, высокошиавъ, величавъ, укаряа благое и любя зазоры. ВМЧ, Сент. 1—13, 547. XVI в. И аще не бы господь сверг того велехвальную гордыню, то и мог бы сиа соделати. Сказ. Авр. Пал., 23 об., 1620 г. 2. Прославленный. Неудобно и богоимянитому сему и велехвальному, иже отъ таковаго преизящства свѣтлыхъ родитель и отъ пресвѣтлаго жития всѣми невѣдому быти. Ж. Ал. Нев., 54. XVI в. ~ XIII в.» (СлРЯ XI-XVII вв. 2, 61).