From Middle English hethenli; equivalent to heathen + -ly.
heathenly (comparative more heathenly, superlative most heathenly)