Dovrebbe derivare dall'aferesi di nomi medioevali di origini longobarde come Tetholdus o Bertholdus.
Tracce di questa cognomizzazione si hanno nel vicentino a Rotzo nel 1700 con il notaio della Repubblica Serenissima Antonio Toldo fu Battista di S. Pietro.
Il cognome Toldo è specifico veneto, del vicentino.
Il cognome Toldo è 1402° nella regione Valle d'Aosta Il cognome Toldo è 467° nella provincia di Vicenza Il cognome Toldo è 1° nel comune di VALDASTICO (VI)