Veda ismi 'Sevilen birinden veya yerden ayrılma' anlamına gelen Arapça kökenli bir kız ismidir. Osmanlıca yazılışı ودا şeklindedir.