Nehalennia, (ook: Nehalaennia, Nehalaenia en Nehalenia), lokale inheemse godin uit de Laat-Romeinse tijd (circa 180-270). In Zeeland moeten twee aan haar gewijde tempels hebben gestaan, getuige de stenen altaren met wij-inscripties die vanaf 1647 in de nabijheid van Domburg en in 1970 en 1971 in de Oosterschelde bij Colijnsplaat zijn gevonden.
De godin wordt voorgesteld met verschillende attributen: hond, vruchtenmand en schip. Blijkens de inscripties op de altaren was Nehalennia de schutsvrouw van handelaren en schippers die op Engeland (Brittannia) voeren.
