Clodolfo fu il figlio primogenito del vescovo di Metz Arnolfo e di Doda, figlia del vescovo di Metz, Arnoaldo. Clodolfo fu il fratello maggiore di Ansegiso, Maggiordomo di palazzo di Austrasia, da cui discese la dinastia carolingia.