Hrolleifsdalur er dalur sem liggur til suðausturs inn í Tröllaskagafjallgarðinn upp frá Sléttuhlíð við austanverðan Skagafjörð. Dalurinn er sagður kenndur við Hrolleif landnámsmann. Fáeinir bæir voru í Hrolleifsdal en þeir eru nú allir komnir í eyði.