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

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

Менее вероятная, но возможная версия — связь с французской фамилией Fremetz или Fremeaux. В этом случае носитель мог быть потомком французских колонистов, ремесленников или офицеров, оказавшихся в Российской империи в XVIII–XIX веках. Тогда фамилия прошла бы через адаптацию: французское ударное окончание отпало, а взамен появилось славянское -ец. Однако следов такой фамилии в исторических документах по России почти нет, что делает эту гипотезу слабой.

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

Однокоренных фамилий в русском языке практически нет. Можно вспомнить разве что редкую фамилию Фремов, но она образована по другой модели. Фремец стоит особняком — это яркий пример того, как миграция и языковые контакты оставляют след в фамильном имени, которое для современного носителя звучит загадочно, а на самом деле прямо указывает на происхождение предка.