Nyssa may refer to:

• genus name for the tupelo tree
• Nyssa of Traken, a Doctor Who companions of the Fourth and Fifth Doctor in the long running British science fiction series Doctor Who
• Nyssa Raatko, a Batman supervillainess
• Nyssa, a feminine name meaning: "goal" or "end" (Greek), "sign" (Nissa - Hebrew), "friendly elf or fairy" (Nissa - Scandinavian), "sign" (Arabic), "end" (Latin)
• Nyssa, Oregon