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

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

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

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

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