Этимологически paganus=крестьянин.
На момент христианизации Рима язычество сохранялось прежде всего среди крестьян.
Примерно в 4-5 веках стало употребляться в смысле "язычник", откуда русское "поганый" (т.е. татаровья поганые это не "мерзкие", а язычники, враги христианства).
