Legio XV Primigenia was een Romeinslegioen, dat in 39 werd opgericht door keizer Caligula. De bijnaam Primigenia is afgeleid van een der namen van de godin Fortuna; primigenia betekent de eerstgeborene.
Het 15e legioen Primigenia werd samen met het 22e legioen Primigenia door Caligula opgericht voor een nieuwe campagne in Germania in de herfst van 39, die overigens weinig succesvol was.