Teodebaldo era hijo del rey Teodeberto I de Reims y de la galo-romana Deuteria.