Deriva dal nome medioevale Orlandinus di cui si ha un esempio nel Codice Diplomatico della Lombardia medievale a Cremona in un atto del 1170: "...Ibi fuerunt Patronus da Pignole et Ricardinus Pistor atque Orlandinus de Caliano, rogati testes.".
Tracce di questo cognome si trovano nell'atto con cui i Pisani nel 1228 giurano di mantenere l'alleanza fatta con Siena, Pistoia e Poggibonsi dove compare un certo Buonacorsus Orlandini mentre al nobile casato degli Orlandini nel 1400 venne affidato il feudo di Fucecchio (FI) e territori limitrofi.
Il cognome Orlandini è tipico dell'Emilia e della Toscana. Orlandino, molto raro, è specifico del brindisino.
Il cognome Orlandinotti è 59790° nella regione Piemonte Il cognome Orlandinotti è 28094° nella provincia di Alessandria Il cognome Orlandinotti è 232° nel comune di ALFIANO NATTA (AL)