Velléda ou Véléda fut une vierge prophétesse de la nation des Brutères du temps de Vespasien. Elle exerça une grande influence sur les populations germaniques qui la considéraient comme une véritable déesse vivante.
Selon Tacite elle joua un certain rôle dans le soulèvement des Bataves contre Vespasien en 70 mais on ne sait si elle prophétisa simplement la révolte ou eut un rôle plus actif dans celle-ci.
Eudore est un jeune officier romain dont elle serait tombée amoureuse.