Nehalennia is an ancient European goddess.
Nehalennia or Nehellenia may also refer to:
- Nehalennia (damselfly), a genus of insects, of the family Coenagrionidae
- Queen Nehellenia, an antagonist from the Sailor Moon series
- "Nehalennia", a song by Heidevolk on the album Uit oude grond
- Nehellenia (drag queen), a contestant on the second season of Drag Race Italia