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

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

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

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