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

Здесь возможны два основных корня, и оба имеют право на жизнь. Первый и самый прямой — от канонического имени Мадай или Мадий. Это имя встречается в православных святцах, хотя и редко. В украинской народной традиции его могли сократить до просторечной формы Мада. В таком случае фамилия Маденко — аналог более привычных Иваненко или Петренко, только от менее распространённого имени.

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

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

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