>Но только из вашего ответа не ясно, имеют ли общее происхождение наше "Поганые" и их Pagan
Нет, в данном случае это раннее заимствование из латинского. Это же слово есть мо многих славянских языках. литовское ПАГОНАС, и латвийское ПАГАНС - заимстования из славянских.