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

Исходное имя — Полиевкт (др.-греч. Πολύευκτος, Polyeuktos — «многовожделенный», «долгожданный»). Это имя носил раннехристианский святой Полиевкт Мелитинский, пострадавший в IV веке. В просторечии имя часто сокращали, отсюда пошли фамилии Полиектов, Поликтов, Полуектов. Но форма Полиевтова указывает на то, что предок носителя фамилии в официальных документах или в церковной записи фигурировал именно как Полиевкт, без народного усечения. Такое написание — маркер грамотности или принадлежности к духовному сословию, где имена старались фиксировать строго по святцам.

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

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