Potrebbe derivare da una forma ipocoristica latinizzata del nome celtico Roth o anche da una forma ipocoristica contratta del nome longobardo Rothari.
Un Casato Rottolo milanese lo si trova in epoca medioevale e, nel 1438 avviene il trasferimento di un certo Gaspare Rottolo in Liguria dove la sua famiglia viene annoverata tra la nobiltà di Genova.
Il cognome Rottoli, molto raro, è specifico della zona tra bergamasca, milanese e cremonese.
Il cognome Rottoli è 1754° nella regione Lombardia Il cognome Rottoli è 282° nella provincia di Bergamo Il cognome Rottoli è 1° nel comune di PRESEZZO (BG)