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

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

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