Old English hæðen "not Christian or Jewish," also as a noun, "heathen man, one of a race or nation which does not acknowledge the God of the Bible" (especially of the Danes), merged with Old Norse heiðinn (adj.) "heathen, pagan," of uncertain origin. Cognate with Old Saxon hedhin, Old Frisian hethen, Dutch heiden, Old High German heidan, German Heiden.

Perhaps literally "dweller on the heath, one inhabiting uncultivated land;" see heath + -en (2). Historically assumed to be ultimately from Gothic haiþno "gentile, heathen woman," used by Ulfilas in the first translation of the Bible into a Germanic language (as in Mark vii.26, for "Greek"); like other basic words for exclusively Christian ideas (such as church) it likely would have come first into Gothic and then spread to other Germanic languages. If so it could be a noun use of an unrelated Gothic adjective (compare Gothic haiþi "dwelling on the heath," but a religious sense is not recorded for this). Whether native or Gothic, it may have been chosen on model of Latin paganus, with its root sense of "rural" (see pagan), or for resemblance to Greek ethne (see gentile), or it may be a literal borrowing of that Greek word, perhaps via Armenian hethanos [Sophus Bugge].