Güleda ismi 'Gül gibi nazlı olan' anlamına gelen Farsça ve Arapça kökenli bir kız ismidir. Osmanlıca yazılışı كولدا şeklindedir.