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 è 2710° nella regione Molise Il cognome Vincitorio è 554° nella provincia di Foggia Il cognome Vincitorio è 22° nel comune di PONTEY (AO)