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

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

Суффикс -ов указывает на русскую модель оформления фамилий, что типично для народов Поволжья, Кавказа и Средней Азии, где в XIX–XX веках фамилии русифицировали, добавляя окончание к местной основе. Таким образом, Додыханов — это «сын (или потомок) Додыхана».

Менее вероятно, но нельзя исключать, что в основе лежит прозвище Додыха, данное человеку с тяжёлым дыханием или медлительному. Однако в таком случае фамилия скорее звучала бы как Додыхин (по продуктивной модели на -ин для прозвищ на -а). Форма Додыханов заставляет склоняться к версии с тюркским именем.

Фамилия редкая, нечастотная. Её носители встречаются в основном на Северном Кавказе (особенно в Дагестане) и среди тюркоязычных народов, что подтверждает версию о восточном происхождении. В дореволюционных метриках и переписях она почти не фиксируется — вероятно, оформилась поздно, уже в советское время, когда паспортизация закрепила многие устные фамилии.