Haldis er eit kvinnenamn som går tilbake til det norrøne Hall-dís. I dette toledda namnet tyder forleddet ‘(flat) stein’ og etterleddet ‘dis; kvinne’. Namnet har fleire variantar: Haldis, Halldis.