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

Если же отталкиваться от исходного слова, то фамилия Иноземцев образована от прозвища Иноземец. В XVI–XVII веках так называли человека, пришедшего из чужих земель: иностранца, наёмника, купца из другого государства. Прозвище могло закрепиться за выходцем из Литвы, Польши, Швеции или за русским, долго жившим за границей и перенявшим чужеземные привычки. Суффикс -ев указывает на притяжательное значение «сын Иноземца» — типичная модель русских фамилий на -ов/-ев.

Встречается фамилия Иноземцев и её производные преимущественно в центральных и южных губерниях России. По данным переписей, носители были как среди дворян (внесённых в родословные книги), так и среди крестьян и мещан. Дворянский род Иноземцевых известен с XVII века, его представители служили воеводами и стольниками. Однако для простонародья прозвище Иноземец часто было не указанием на национальность, а ироничным именем для человека с необычной внешностью или речью.

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