Dovrebbe derivare da modificazioni ipocoristiche del cognomen latino Vitus.
Il cognome Vitucci ha un piccolo ceppo abruzzese, tra teatino ed aquilano, un ceppo romano, uno napoletano, ma il nucleo principale è nel barese con piccole presenze anche in Basilicata. Vituccio, praticamente unico, è probabilmente dovuto ad errori di trascrizione.
Il cognome Vituccio è 28490° nella regione Puglia Il cognome Vituccio è 18104° nella provincia di Bari Il cognome Vituccio è 13119° nel comune di BARI (BA)