Фамилия Белеуханова — редкий пример, где в основе лежит не имя или профессия, а прозвище, образованное от устойчивого словосочетания. Разберём её по составу: корень «бел-» (белый, светлый), затем «-еух-» — искажённая форма от «ухо» (в диалектах и просторечии «ух» вместо «ух»), и суффикс «-ан-», который в русских прозвищах часто придавал оттенок грубоватости или простонародности. Получается «белоухий» — человек со светлыми, белыми ушами. Вряд ли это буквальное описание: скорее всего, так дразнили кого-то с заметной сединой на висках, с бледной кожей ушей или, в переносном смысле, с «белыми ушами» — то есть неопытного, не слышавшего чего-то важного.

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

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

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