Potrebbe derivare da un soprannome originato dal termine ciccio che sta affettuosamente per "piccolo" e messere, "signore", con il significato quindi di "signorino".
Il cognome Cicciomessere è tipico di Bitonto nel barese.
Il cognome Cicciomessere è 6649° nella regione Puglia Il cognome Cicciomessere è 3028° nella provincia di Bari Il cognome Cicciomessere è 237° nel comune di BITONTO (BA)