Мужское крестильное имя Михаил в переводе с древнееврейского означает «благонравный». В основу фамилии легла производная форма имени – Михайло. Со временем, вероятно, род Михайленко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. Таким образом, потомок человека, обладающего именем Михайло, со временем получил фамилию Михайленков.