Potrebbe trattarsi di una forma ipocoristica del termine dialettale sloveno birt, "oste", ed indicare sia una provenienza slava dei capostipiti, sia il loro probabile mestiere.
Il cognome Birtolo è pugliese, tipico del brindisino e del tarentino. Birtola, quasi unico, è del palermitano. Birtoli, molto raro, ha qualche presenza nel varesotto e nel leccese.
Il cognome Birtoli è 11335° nella regione Puglia Il cognome Birtoli è 3029° nella provincia di Lecce Il cognome Birtoli è 66° nel comune di NEVIANO (LE)