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