Strákanafn
Heiðberg
heið (heiður) + berg (klettur)
Heiðberg er samsett úr Heið- (af heið: heiður, sæmd, eða heiður himinn) og -berg (af berg: klettur, eða björg, vernd).
Hinn 1. janúar 2025 báru 3 manns nafnið sem fyrsta eiginnafn, og 22 til viðbótar sem annað eiginnafn, samkvæmt Hagstofu Íslands.