paganism was practiced and died out long before the viking mythology came in to existence.They were considered Norse Pagans because they worshipped Odin and other Gods while also believing in human sacrifices, witchcraft, and other rituals.
it is however true that christians labeled them pagans and heathens.