“Oh, go to Heaven!”
(Witch Hazel [Mama Cass Elliot], Pufnstuf)
It is an altogether remarkable fact that the language of Christianity should so faithfully have preserved the name of the ancient Indo-European Underworld, and (just possibly) of its goddess.
Both Old English hell and its Norse cognate hel derive from Common Germanic *haljô. This in turn comes from a verbal root meaning “cover, conceal.” (The same root gives us hall, hull, hold, helmet, and Valhalla.) Apparently Hell has been the “concealed [place]” for a long, long time: when Ulifilas translated the Bible into Gothic, he used the word halja to translate Greek Hades and Hebrew She'ol.
Like its Greek counterpart Hades, the Old Norse name does double duty, naming both the Underworld and its mistress, the goddess of death. Whether this was also the case among speakers of Old English, we do not know. It's certainly possible: the Old English noun is feminine in gender. It must be admitted, though, that the Hel of Norse literature has a pronouncedly “literary” feel to her; she strikes one as more a personification than as an actual personality.
So we can say for sure that the Hwicce, the Old English Tribe of Witches, knew of Hell as the Underworld. Whether they also knew of Hell as Lady of the Underworld we simply do not know.