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

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

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

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