Potrebbe derivare dall'antico nome italiano Vincitorio, una forma arcaica del nome Vittorio.
Il cognome Vincitorio è tipico di Foggia e del foggiano con un piccolo ceppo anche a Napoli. Vincitori, molto raro, è toscano.
Il cognome Vincitorio è 2703° nella regione Molise Il cognome Vincitorio è 569° nella provincia di Foggia Il cognome Vincitorio è 25° nel comune di RIGNANO GARGANICO (FG)