Иноземец - иностранец, человек с иной земли. Фамилию могли дать детям любого иностранца. Фамилия Иностранцев тоже существует. А вот фамилия Инородцев несколько другого происхождения. Инородцами называли на Руси вообще всехнерусских, живущих в России. (Э)