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

Модель образования проста: прозвище Додух + типичный восточнославянский суффикс -ов. Такая схема в XV–XVII веках была основной для формирования фамилий среди крестьян и посадских людей. Суффикс указывает на принадлежность: «Додухов» — сын или потомок Додуха. По сословной принадлежности Додуховы, скорее всего, относились к крестьянству или мещанству — дворянские роды с такой фамилией в официальных родословных книгах не значатся.

Однокоренных фамилий немного. Можно вспомнить разве что Додухин (с другим суффиксом) или Духов — но у последней основа иная, связанная с церковной лексикой, а не с подушкой. География фамилии не широкая: по данным переписей XIX–XX веков, Додуховы встречались в центральных губерниях России, в частности в Рязанской и Тамбовской, что косвенно подтверждает народное, а не книжное происхождение.

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