Teodebaldo estuvo casado con la princesa Waldrada, una hija del rey longobardo Wacho y hermana de la segunda esposa de su padre.