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

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

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

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