Elveda ismi 'Bir daha kavuşulamayacağı düşünülen bir şeyden ayrılırken kullanılan bir söz' anlamına gelen Arapça kökenli bir kız ismidir. Osmanlıca yazılışı الودا şeklindedir.