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

Разбираем по частям. Основа — мужское имя Уалихан. Оно составное: первая часть «Уали» (арабское «вали», святой, покровитель) и вторая «хан» (тюркский титул, владыка). Получается что-то вроде «хан-святой» или «владыка, находящийся под покровительством». Имя было распространено у казахов, киргизов, отчасти у татар и башкир. А суффикс -ов, который мы видим в русской записи фамилии, указывает на типичную модель: «чей?» — «сын Уалихана» или «потомок Уалихана». Без суффикса фамилия звучала бы как Уалихан, но русская административная традиция XIX века требовала добавлять окончание -ов/-ев для оформления в документах.

Географически фамилия привязана к Казахстану и прилегающим регионам Центральной Азии. В России она встречается редко, в основном у потомков тех, кто переехал в советское время или раньше. Интересно, что ударение в фамилии обычно падает на последний слог — Уалиха́нов, хотя само имя произносится с ударением на первый: Уа́лихан.

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

Если ваша фамилия именно Уалихан (без -ов), то вы, скорее всего, потомок человека, который носил это имя, но в какой-то момент семья перестала добавлять суффикс. Если Уалиханов — перед вами документированная версия, закреплённая в паспортах и метриках.