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

Имя Марда — это краткая форма от канонического имени Мардарий (греческого происхождения, от слова «марда» — «пятно», «грязь», но в христианской традиции имя связывали с мучеником Мардарием). В народном быту такие сокращения были обычны: Марда, Мардя, Мардко. Соответственно, Марденко — это «сын Марды» или «потомок Марды». Украинская модель образования фамилий на -енко активно работала в XVII–XVIII веках, особенно в левобережной и слободской Украине, на территории современных Полтавской, Черниговской, Сумской и Харьковской областей.

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

География фамилии Марденко сегодня широкая, но основное ядро — Украина и юг России. Встречается она и в Беларуси, где -енко тоже прижилось, но реже. В списках казацкой старшины или реестровых казаков XVII века Марденко не фигурирует, что говорит скорее о крестьянском или мещанском происхождении носителей: такие фамилии чаще закреплялись у простых людей, а не у шляхты.

Итак, предок современного Марденко жил на украинских землях, носил имя Марда (или прозвище Марда), а его дети стали писаться как «Марденко» — то есть «Мардины дети». Фамилия не редкая, но и не массовая, её носители — потомки тех, кто в XVIII–XIX веках получил фамилию по отцу, и с тех пор она почти не менялась.