Zelda is a girl's given name. It has two possible origins: the Yiddish name Zelde, which means happiness or good fortune, and the German Griselda, which comes from Old German Grisja-hilde, meaning "grey (female) warrior".
Zelda is used much more often than the alternative abbreviation, Selda.