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

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

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

В документах начала XX века фамилия встречается, например, в Екатеринославской губернии: Дюденко Кузьма Харитонович (родился в 1889 году в городе Темрюк). Это подтверждает южнорусское и украинское происхождение фамилии.

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