Hebrew Meaning: The name Holda is a Hebrew baby name. In Hebrew the meaning of the name Holda is: Weasel.