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