За основу был имя Михайленко религиозное имя Михаил. Мужская крещении имя Михаила в переводе с древнееврейского означает "хорошо себя вели." Основе лежали имена производные формы имени - Михаил.
Одна из покровителем этого имени является Архангел Михаил - главный архангел, самых почитаемых библейских символов. В Откровении Иоанна повествует о небесной битве Архангел Михаил и его ангелы с семиглавый дракона и desyatirogim, в результате которой великий дракон, древний змий, называемый диаволом и сатаною, низвержен на землю.
иконки Архангела Михаила часто изображается с тростниковой копьем в одной руке и особой сферы-зеркало (символ видения, Архангел Божий переданных) в другую. Майкл также можно представить в виде архангела Сил Небесных, облаченный в броню, или скакать верхом на лошади.
Скорее всего, название изначально пришли Михайленко территории Украины или Белоруссии, о чем свидетельствует характерный суффикс-EHKO. Со временем, вероятно, родом Михайленко переехал в Россию, где не было русификации имен при помощи суффикса-ов. Майкл в конце концов получил название Михайленко.