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

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

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

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

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