Herluf er udviklet af Herløv, et gammelt nordisk navnsammensat af ord med betydningen 'hær' og 'efterladt'.
Søhelten Herluf Trolle(død 1565), sammen med sin hustru Birgitte Gjøe grundlægger af kostskolenHerlufsholm.
Navnet er mest almindeligt i Østjylland og på Sjælland.