Ежели верить написанному в этом словаре, то можно заключить, что до появления в 18-19 веках термина "язычник", пользовались для обозначения сего явления, следующими терминами:

1)Элинскый


2) Погань


3)Странскый


Вот если первые два мне были известны, третий термин XVIIв. я никогда не слышал.

Видимо "язычник" обобщил предшествующие сильно разнящиеся определения, и и явил собою единое унифицирование представлений об язычестве. Как раз в этот период (во 2 пол.19- начало 19вв.)Историю стали рядить в отдельную наукообразную форму и потребовались обобщающие термины, историкам удобнее работать с одним определением, чем с несколькими..