Herleif is a spelling variant of Herleifr. Herleifr originates in Old Norse and means "warrior descendent".