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

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

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

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