Дода происходила из благородной семьи и, вероятно, являлась дочерью Арноальда, епископа Меца. От супруга Арнульфа Дода родила двоих сыновей:
Когда в 614 году Арнульф был избран епископом Меца и, как епископ, не мог состоять в браке, Дода ушла в монастырь в Трире.