Snorre angir at Halvdan Svarte var sønn av Gudrød Halvdansson Veidekonge den gjeve og Åsa Haraldsdatter, og bror til Olav Geirstadalv Gudrødsson.