Potrebbe derivare da un soprannome indicante che i capostipiti abitassero nei pressi di chi allevava colombi, o che questa stessa fosse la loro attività.
Il cognome Colombai, molto raro, ha un piccolo ceppo nel pisano ed uno nel napoletano.
Il cognome Colombai è 9176° nella regione Toscana Il cognome Colombai è 2476° nella provincia di Pisa Il cognome Colombai è 68° nel comune di SANTA MARIA A MONTE (PI)