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 Orlandino è 4876° nella regione Puglia Il cognome Orlandino è 862° nella provincia di Brindisi Il cognome Orlandino è 38° nel comune di SUMMONTE (AV)