Brynjulf går tilbake til det norrøne mannsnamnet Brynj-ulfr der forleddet tyder ‘brynje’ og etterleddet ‘ulv’. Namnet har fleire variantar: Brynjolf, Brynjulf, Brynjulv.