mid-13c., "heathen lands," from Old French paienime, paienisme "heathen, pagan; Saracen lands or culture or faith," from Late Latin paganismus "heathendom" (Augustine), from paganus "heathen" (see pagan); mistaken meaning "a heathen person" (late 14c., also in Old French) is via phrases such as paynim lands.
