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