Фамилия Михеенок — яркий пример восточнославянской модели фамилий на -ёнок/-онок. Этот суффикс, распространённый в основном на территории Беларуси и в западных областях России, изначально указывал на младшего члена семьи: Михеенок буквально значил «маленький Михей» или «сын Михея». То есть перед нами не просто отчество, а уменьшительно-патронимическая форма, которая закрепилась как фамилия.

В основе лежит крестильное имя Михей (др.-евр. «подобный Богу»). В святцах имя встречается нечасто, но в народе его охотно давали детям — отсюда и производные фамилии: Михеев, Михеичев, Михейкин. Михеенок стоит в этом ряду особняком: суффикс -ёнок в XVI–XVII веках был типичен для северных и западных земель Великого княжества Литовского, а позже — для белорусской ономастики. Если Михеевы расселились по всей России, то Михеенки — фамилия с чёткой региональной привязкой к Витебщине, Могилёвщине и прилегающим районам Смоленщины.

Интересно, что в польском языке аналогом суффикса -ёнок выступает -ęta, а в украинском — -енко. Однако Михеенок — именно белорусский вариант: он не перешёл в фамилию на -енко, как это случилось бы на Украине, и не утратил суффикса, как в русских фамилиях на -ов. Это позволяет довольно уверенно говорить о происхождении предков носителя фамилии из среды мелкопоместной шляхты или зажиточных крестьян западных губерний — именно эти сословия чаще всего фиксировали патронимы в такой форме.

В документах XIX века фамилия встречается в исповедных ведомостях Могилёвской губернии, а в советское время распространилась шире — вместе с миграциями сельского населения в города. Сегодня Михеенок — фамилия редкая, но не исчезающая: её носители живут в Беларуси, в Смоленской и Брянской областях, а также в диаспорах в Сибири и на Дальнем Востоке.