Veda, Arapça وَدَاع sözcüğünden gelir ve Nişanyan Adlar'da ayrılık diye açıklanır. Türkçede veda, sevilen bir kişiden ya da yerden ayrılırken söylenen son söz, ayrılış anı anlamında çok yaygındır. TDK Kişi Adları Sözlüğü de adı sevilen bir kişiden ya da yerden ayrılma diye tanımlar.
Anlamı hüzünlü olsa da kısa ve yumuşak sesi yüzünden ad kız çocuklarına konmuştur. Bu anlamı bilerek seçmek gerekir. İki hecede, ve-da diye okunur. Benzer isimler arasındaki Elveda aynı sözcüğün veda sözü olarak kullanılan biçimidir; Verda ise gül anlamına gelir ve yalnız ses olarak benzer.