Фамилия Долуденко — типичный пример украинской модели фамилии на -енко. Этот суффикс, означавший в XVI–XVII веках «маленький», «сын» или «ученик», со временем закрепился как родовой. То есть Долуденко — это буквально «сын Долуды» или «потомок Долуды». Основа фамилии — личное или прозвищное имя Долуда.

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

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

В отличие от фамилий на -ов/-ев, которые в Российской империи часто давали крестьянам после отмены крепостного права, Долуденко сохранила исконную украинскую форму. Это говорит о том, что предки носителя фамилии, скорее всего, жили на территории, где не проводилась массовая русификация фамилий через замену суффикса. Если искать параллели, то однокоренные Долудов, Долудин и Долудь — редкие русские варианты, а Долуденко — самый распространённый и характерный именно для украинской ономастики.