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

Первое, что бросается в глаза — основа «Васи» или «Васих». В русской ономастике фамилии на -ханов обычно указывают на тюркское или мусульманское происхождение, где «хан» — титул или часть имени. Однако «Васи» не является распространенным тюркским именем. Самая вероятная версия: перед нами адаптация арабского имени Васи́ (или Васий) — «близкий», «доверенный», «друг». В исламской традиции это имя встречается, хотя и реже, чем, например, Василь или Уаси. Прибавив к нему тюркский компонент «хан» (князь, правитель), получили составное имя Васихан — «близкий хану» или «хан-друг». Фамилия Васиханов, таким образом, означает «потомок Васихана».

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

Географически фамилия тяготеет к регионам смешанного русско-тюркского населения — Поволжье, Урал, Западная Сибирь, а также к Кавказу. Встречается она крайне редко, что говорит о локальном происхождении, возможно, от одного рода или даже одного человека, получившего прозвище Васихан. Сословно предки Васихановых, скорее всего, были из служилых татар, башкир или крещеных инородцев, которые принимали фамилии по имени отца или предка.

В словообразовательном плане фамилия построена по классической русской модели: основа (имя Васихан) + патронимический суффикс -ов. Это типично для фамилий, возникших в XIX веке, когда нерусское население Российской империи массово получало фамилии по отцу. Таким образом, Васиханов — не столько прозвище, сколько указание на родство: «чей сын?» — Васиханов.