Dovrebbe derivare da un ipocoristico di una forma contratta di Vincenzo oppure costituire un vezzeggiativo del cognome Vinci.
Il cognome Vinciullo è tipico dell'area che comprende il messinese ed il catanese.
Il cognome Vinciullo è 6126° nella regione Sicilia Il cognome Vinciullo è 2196° nella provincia di Messina Il cognome Vinciullo è 25° nel comune di UCRIA (ME)