Aden isminin kökeni Arapçadır ve "Adn" kökünden gelir. Ayrıca, ismin İbranice ve Kelt dillerinde de kökenleri vardır: İbranice: "Eden" kelimesinden türemiştir ve "zevk, mutluluk, cennet bahçesi" anlamlarını taşır. Kelt dilleri: "Yüksek yer, tepe" anlamına gelir. Aden ismi, "kalıcı yer, yurt, yaşanacak güzel yer" gibi anlamlarla da ilişkilendirilir.