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

Словообразовательная модель здесь простая: прозвище Додух плюс типичный русский суффикс -ов, образующий фамилии по принципу «чей?» — «сын Додуха». Такая модель в XVI–XVII веках стала основной для формирования фамилий в центральных и северных землях России. Фамилия редкая: в современных справочниках она почти не встречается, а однокоренных вариантов вроде Додуховский или Додухин нет. Это делает её ценной для локальной истории — скорее всего, род Додуховых вёл начало из одной конкретной местности, где прозвище было в ходу.