Dovrebbe derivare dal nome del paese bergamasco di Premolo oppure dal nome medioevale Premolus, che è la trasposizione dal latino Primolus, diminutivo di Primus cioè "primo nato".
Il cognome Premoli è tipicamente lombardo, del milanese, cremonese, bergamasco e bresciano, con presenze significative anche nel piacentino.
Il cognome Premoli è 445° nella regione Lombardia Il cognome Premoli è 58° nella provincia di Lodi Il cognome Premoli è 2° nel comune di CASTEL GABBIANO (CR)