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

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

Примечательно, что в русских фамилиях основа «Дяд-» чаще оформлялась суффиксами -ов/-ев (Дядев, Дядьков), а форма Дяденко чётко указывает на украинское происхождение рода. Географически фамилия распространена в центральных и восточных областях Украины, особенно в Полтавской и Черкасской областях, откуда в XIX веке мигрировала на Кубань и в южные губернии России. Встречается и вариант Дядько (с суффиксом -ко), который в украинском языке означает «дядя» как родственника — это однокоренная, но самостоятельная фамилия.