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

Вероятнее всего, в основе лежит тюркское слово «улак» или «улах», которое в разных диалектах означает «козлёнок» или «подросток». В переносном смысле так могли называть бойкого, резвого человека, а иногда и младшего в роду. В ономастике известен казахский антропоним Улак, от которого образованы фамилии вроде Улаков; Улаханов — его вариант с дополнительным компонентом «хан», что усиливает значение: «ханский козлёнок» звучит странно, но в тюркской традиции «хан» в составе имени часто был не титулом, а пожелательной частицей (например, «подобный хану»). Таким образом, прозвище Улахан могло означать «бойкий, как козлёнок, и важный, как хан» — ироничное или ласкательное.

Словообразовательная модель проста: к прозвищу Улахан добавили русский патронимический суффикс -ов, типичный для фамилий центральной России, но сама основа выдает южные или восточные корни. Фамилия Улаханов могла появиться в среде служилых татар, башкир или казахов, перешедших на русскую службу, — такие фамилии часто фиксировались в документах XVI–XVII веков, когда русские писцы адаптировали тюркские имена под привычные суффиксы.

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

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