Halldis 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. Namnedag er 20. februar. Halldor har også namnedag denne dagen.