Dovrebbe derivare dai vari toponimi contenenti la radice Vittoria presenti in tutta l'Italia, come Vittoria nel ragusano, o Madonna della Vittoria nel teatino o altri simili, ma è pure possibile che in alcuni casi si tratti di forme matronimiche originati da capostipiti di nome Vittoria.
Il cognome Vittoria ha un ceppo nel bellunese, uno a Roma, uno nel teatino, uno a Napoli e nel napoletano ed uno nell'avellinese e nel casertano, ed uno nel ragusano e nel catanese.
Il cognome Vittoria è 2117° nella regione Campania Il cognome Vittoria è 566° nella provincia di Ragusa Il cognome Vittoria è 15° nel comune di PALENA (CH)