The word "pagan" originally just meant "rustic", and got associated with pre-Christian religions because old ways tend to last longer in country districts. Still true today.