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

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

С точки зрения социального статуса, носители фамилии Иноземец редко принадлежали к крепостным крестьянам. В документах XVIII–XIX веков эту фамилию чаще встречаем среди мещан, купцов и однодворцев — сословий, более мобильных и связанных с торговлей или службой. В дворянских родословных книгах фамилия почти не фиксируется, что тоже характерно для «говорящих» прозвищ без патронимического суффикса.

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