Dovrebbe derivare dal nome medioevale italiano Thealdus o Theobaldus, derivato dal nome longobardo Theobald ("ardito/valoroso fra il popolo").
Tracce di questo cognome si hanno fin dal 1200 in un documento redatto in Arezzo nel 1255: "...Haec sunt Ordinamenta firmata et approbata ab omnibus Magistris de Aretio, silicet a domino Martino de Fano, a domino Roizello, a domino Bonaguida, a Magistro Tebaldo, Rolando...".
Il cognome Tebaldi ha ceppi nel veronese, nell'Emilia e nel pesarese. Tebaldini è specifico della provincia di Brescia.
Il cognome Tebaldini è 3324° nella regione Lombardia Il cognome Tebaldini è 508° nella provincia di Brescia Il cognome Tebaldini è 8° nel comune di ACQUAFREDDA (BS)