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

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

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