Dovrebbe derivare dal toponimo spagnolo Toledo ed indicava il luogo di origine del capostipite.
Il cognome Toledo, molto raro, è presente nell'Italia meridionale. De Toledo e Toledano sono quasi unici.
Il cognome Toledano è 22709° nella regione Veneto Il cognome Toledano è 5939° nella provincia di Verona Il cognome Toledano è 335° nel comune di CERRO AL LAMBRO (MI)