Herjólfur is an Icelandic male given name.
Herjólfur is the name of several ferries in Iceland including: