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

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

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

Географически фамилия тяготеет к историческим территориям Полтавщины, Черкащины и юга России, куда переселялись казаки и крестьяне. В реестрах запорожских казаков или метрических книгах XVIII–XIX веков найти её легко — она не редкая, но и не массовая, что указывает на локальное бытование прозвища. Сословно носители фамилии — преимущественно казаки и государственные крестьяне, без дворянского корня.

Итог: фамилия Додусенко — типичная украинская патронимическая фамилия, образованная от прозвища Додус, которое могло относиться к высокому, громкому или назойливому человеку. Искать её корни стоит в Глуховском, Лубенском или Миргородском уездах, где такие модели словообразования были особенно распространены.