Фамилия Михаленков восходит к крестильному мужскому имени Михаил, которое в переводе с древнееврейского означает «благонравный».