Фамилия Граденко — характерный пример украинской модели фамилии на -енко, которая в XVII–XVIII веках стала одной из самых распространенных на Левобережной и Слободской Украине. Суффикс -енко изначально означал «сын» или «потомок», то есть Граденко — это «сын Града» или «потомок человека по прозвищу Град». Основа здесь — не географическое понятие «город», а личное прозвище или имя.

Корень «Град» в славянской антропонимии многозначен. Самая прямая версия — прозвище Град, которое могли дать человеку с тяжелым, «грозовым» характером: гневливому, резкому, подобному граду. В украинском языке «град» означает и атмосферное явление, и, в переносном смысле, «беду, напасть». Второй вариант — происхождение от дохристианского имени Град, которое иногда встречалось в древнерусских землях и означало «защитник» или «крепость». Третья, менее вероятная, но возможная версия — связь с топонимом: человек мог быть родом из села с названием Град, Градское или Градовка, но в таком случае фамилия скорее приняла бы форму Градский или Градов.

С точки зрения социального контекста, фамилия Граденко почти наверняка принадлежала казацкой или крестьянской среде. Фамилии на -енко в XVII–XVIII веках активно формировались среди реестровых казаков и свободных крестьян Гетманщины, в отличие от польской шляхты (с фамилиями на -ский) или московского дворянства. Поэтому предки носителей фамилии Граденко, скорее всего, были либо казаками, либо мещанами, либо крестьянами, получившими фамилию по отцовскому прозвищу.

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

Таким образом, фамилия Граденко — не о «городе», а о характере или прозвище предка. Она несет в себе отпечаток украинской казацкой традиции именования и указывает на человека, которого в его окружении называли Грозным или Крепким, как град.