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

Самая вероятная версия связывает фамилию с диалектным словом «елтух» — так в некоторых русских говорах, особенно на Урале и в Сибири, называли болтуна, пустомелю или хвастуна. Человек, получивший такое прозвище, вероятно, был говорлив не по делу или любил приукрашивать. Модель образования проста: прозвище Елтух плюс типичный русский суффикс принадлежности -ов, дающий ответ на вопрос «чей?» — сын Елтуха.

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

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

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