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

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

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

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

Точно установить, когда и где впервые появилась фамилия Иноземцев, по сохранившимся документам сложно. Прозвище Иноземец фиксируется в актах с XVI века, но фамилия в современном виде оформилась, скорее всего, в XVII–XVIII веках, когда у русских крестьян и посадских людей массово закреплялись наследственные именования. В переписных книгах разных губерний Иноземцевы встречаются точечно, без явного преобладания в одном регионе — что подтверждает версию о независимом возникновении в разных семьях.