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

В народной среде имя Полиевкт, трудное для произношения, быстро адаптировалось. Оно видоизменялось в более удобные для повседневной речи формы: Полиевкт, Полуевкт, Полуект, Полуяхт и, наконец, Полуякт. Именно эта последняя, максимально упрощённая форма и легла в основу фамилии. Суффикс -ов в окончании указывает на принадлежность: Полуяктова — это «дочь (или жена) Полуякта». Первоначально так называли ребёнка, чаще дочь, или супругу человека по имени Полуякт, а затем это обозначение закрепилось как родовое имя.

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

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