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

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

Словообразовательная модель типична для Украины и юга России: основа (прозвище) + патронимический суффикс. Фамилии на -енко массово формировались в XV–XVII веках среди казачества и крестьянства, поэтому предки Едленко, скорее всего, были вольными людьми из запорожских или слобожанских земель. Если же рассматривать более редкую версию происхождения от канонического имени (например, от сокращённой формы «Едл» от имени Ефрем или Егор), то она слаба: такие усечения нехарактерны для украинской традиции, где предпочитали полные или уменьшительные формы.

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