Фамилия Михайленко образована от имени Михайло — просторечной формы церковного имени Михаил. В переводе с древнееврейского оно означает «равный богу», «подобный богу». Это имя было довольно распространено на Руси, поскольку часто встречалось в святцах: в истории русского православия известно более двадцати святых покровителей имени Михаил. Наиболее почитаемым из них является архангел Михаил, главный архангел. На иконах Михаил часто изображается с тростью-копьем в одной руке и особой зеркальной сферой — символом предвидения — в другой. Выходцев же из других сословий, как правило, звали производными именами. Поэтому Михайленко буквально понималось как «сын Михайла». Так, например, в Книге памяти Самарской области есть запись о Михайленко Абраме Степановиче, который родился в в 1874 году в Черниговской губернии. Из документов Пермской области известен Михайленко Василий Игнатьевич, родившийся в 1884 году в станице Невинномысская Орджоникидзевского края. В Книге памяти Республики Удмуртия отмечен украинец Михайленко Анисим Юрьевич (родился в 1882 году в Житомирской области, Черняховском районе, в селе Славу). Из людей, прославивших фамилию Михайленко, известны ученый-математик Борис Григорьевич Михайленко (родился в 1944 году), украинский врач-невропатолог и изобретатель Алексей Иванович Михайленко (1927—1996), украинский футболист Дмитрий Станиславович Михайленко (родился в 1973 году). Имя Михаил в переводе с древнееврейского означает «благонравный». Это имя считается довольно распространённым на Руси и имеет несколько просторечных вариантов: Миха, Михал, Михалко, Миша, Михайло. Поэтому Михайленко буквально понималось как «сын Михаила». Фамилия Михайленко происходит от имени Михайло, которое представляет собой украинскую производную форму имени Михаил. В переводе с древнееврейского оно означает «благонравный». Таким образом, потомок человека, которого звали Михайло, со временем получил фамилию Михайленко. Так, в Книге памяти Белгородской области упоминается Валентин Тимофеевич Михайленко, родившийся в 1900 году в селе Барвенково Харьковской области. В документах Республики Коми содержится информация о Валентине Федоровне Михайленко, родившейся в 1939 году в Херсонской области. В Книге памяти Краснодарского края можно найти сведения о Василии Васильевиче Михайленко, родившейся в 1893 году в Темиргоевской. Среди известных однофамильцев можно назвать ученого-математика, академика РАН Бориса Григорьевича Михайленко, ученого, специалиста в области теплофизики Юрия Егоровиче Михайленко, украинского футболиста Дмитрия Станиславовича Михайленко.