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