Vedide, Arapça وَدِيْدة sözcüğünden gelir ve Nişanyan Adlar'da sevgi dolu, seven diye açıklanır. Kök, sevgi anlamındaki vüd sözcüğüdür; aynı kökten Tanrı'nın adlarından Vedûd da gelir. TDK Kişi Adları Sözlüğü adı dost, arkadaş diye açıklar. İki açıklama, sevgiyle bağlanan yakın kişi düşüncesinde birleşir.
İki d sesinin tekrarı adı yumuşak ve ritimli bir sesle söyletir: ve-di-de. Aynı sözcüğün erkek adı biçimi Vedit'tir. Benzer isimler arasındaki Cedide ve Mecide aynı ses kalıbını paylaşır ama başka köklerden gelir.