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