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