Arnolfo era discendente da una famiglia di antica origine, nobilissima e valorosissima, mentre, secondo altre fonti, era figlio di Arnoaldo di Metz, vescovo di Metz e margravio della Schelda, mentre per altre ancora, col supporto dello storico francese Christian Settipani, esperto di genealogie era figlio di un nobile franco di Austrasia, Bodogiselo.