это как посмотреть...
насчёт "а"-то
если брать общий корень - то да, паганый (из славянских и даже из германских, как я понимаю, языков)... но ведь язык, а тем более русский, на месте не стоит, - обрусил тэксэкть означенный корень, и лично у меня не вызывает сомнений, что русское "поганый" - это о язычестве