Слова *странец не было (или было, но оно не участвовало в образовании слова иностранец).
Суффикс -ец присоединился одновременно с корнесложением. Это такой способ словообразования.
Например, есть слова караснокожий, низкосортный, понятно, от чего образованные, но при этом нет слов *кожий и *сортный.