Arnulfo era hijo del margrave Luitpoldo de Baviera y Cunegunda, hija de Bertoldo I, conde palatino de Suabia.