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

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

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