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

Суффикс -ов указывает на стандартную модель образования русских фамилий в XVI–XIX веках: от прозвища отца. Телух → сын Телухова. По этой же схеме возникли фамилии Телушкин, Телёнков, Телятников, но у Телухова есть важное отличие: основа не на -я (тел-я), а на -ух, что звучит грубее и архаичнее. Такие формы (с суффиксом -ух) характерны для северных и центральных областей России — Вологодчины, Костромской губернии, Ярославщины. Там слово «телух» могло означать и просто «молодой бычок», и «здоровенный детина».

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

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

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