Potrebbe derivare dal nome medioevale Maitinus, una forma alterata arcaica del nome Martinus, nome portato ad esempio da un antenato di Papa Roncalli, Maitinus Roncalli dictus Maitinus de Valle Imania fondatore della località bergamasca di Camaitino.
Il cognome Maitino ha presenze in Umbria, Lazio ed Abruzzo ed un piccolo ceppo in Molise nell'iserniese. Maitini, molto raro, sembrerebbe umbro del perugino con qualche presenza nel bergamasco.
Il cognome Maitino è 979° nella regione Molise Il cognome Maitino è 376° nella provincia di Isernia Il cognome Maitino è 18° nel comune di MIRANDA (IS)