Почему слово иностранец назвали так

Потому что он из другой страны ино- другой страниц- страны

Иностранец состоит из слов 'иных' и 'стран'. То есть Иная Страна, другая. Или гражданин, который имеет гражданство в другой стране.