Dovrebbe derivare dal toponimo Tolentino della provincia di Macerata ed indicare il luogo di origine del capostipite.
Il cognome Tolentino è presente soprattutto a Roma e Milano, con ceppi anche in Puglia nel barese in particolare. Tolentini, rarissimo, sembrerebbe lombardo, forse del bresciano.
Il cognome Tolentino è 4023° nella regione Basilicata Il cognome Tolentino è 1277° nella provincia di Barletta-Andria-Trani Il cognome Tolentino è 88° nel comune di TRINITAPOLI (BT)