Слово "paganus" в смысле "язычник" - латинское. Первоначальное значение - "сельский". Именно в сельской местности сохранялось язычество в Римской империи, когда в городах уже получило распространение христианство. Имхо, к ивриту это слово отношения не имеет. Я не знаю других ивритских слов с таким корнем.