Ifølge tradisjonen skal kroppsdeler av Halvdan Svarte være gravlagt i haugen, derav navnet. Navnet er imidlertid relativt moderne.