Фамилия Велиханв — редкий случай, когда написание почти наверняка искажено. В русском языке нет суффикса -анв, и основа «Велихан» нехарактерна для исконно славянских прозвищ. Скорее всего, перед нами результат описки или неверной записи в документе. Правильная, исходная форма фамилии — Велиханов.

Велиханов — фамилия тюркского происхождения, распространённая у азербайджанцев, татар, народов Дагестана. Она образована от арабского имени Велихан (Валихан), которое состоит из двух частей: «Вали» (святой, покровитель, друг Аллаха) и «хан» (князь, правитель). Таким образом, имя Велихан означает «святой правитель» или «хан-покровитель». Русский суффикс -ов добавили при оформлении фамилии по стандартной модели: «чей?» — Велиханов, то есть потомок Велихана.

Фамилия Велиханв, если не считать её ошибочным вариантом, может быть крайне редким местным написанием, где конечное -ов редуцировалось до -в, или же фамилией, записанной на слух без учёта норм. Носители фамилии Велиханв, скорее всего, имеют те же корни, что и Велихановы: их предок носил почётное имя Велихан и был человеком заметного положения — возможно, сельским старшиной, военачальником или духовным лицом.