وردت معانٍ كثيرة لكلمة عدن منها مايأتي: عدن بمعنى الإقامة ، وعدن البلد أي يسكنها ، و عدنت الإبل أي لزمت مكانها ، وعدن الأرض أي سمدها وهيأها للزرع ، وعدن المكان أي استخرج منها المعدن .. والعدان رجال مجتمعون كل هذه المعاني تعطي مفاهيم متشابهة هي : ( الاستيطان مع ما يجعل الاستقرار ممكناً للزراعة والتعدين ورعي الدواب ) .
- وتورد القواميس معنى آخر لعدن : بأنها تعني ساحل البحر .
- أما المصادر التاريخية العربية تورد ما يلي : هي نسبة لعدن بن عدنان كما جاء عند أقدم المؤرخين كالطبري ، وعدن نسبة لشخص اسمه عدن كان أول من حبس بها عند المؤرخين كابن المجاور ، وهي عنده أيضاً نسبة إلى عدنان بن تقشان بن إبراهيم ، وهي مشتقة من الفعل ( عدن ) أو من معدن الحديد .
ومهما اختلفت الآراء والتفسيرات حول تسمية مدينة عدن إلا أن جميع المصادر التاريخية الكلاسيكية متفقة حول عراقتها التاريخية كميناء تجاري هام منذ بداية الألف الأول قبل الميلاد حيث ورد اسمها في الكتب المقدسة التوراة والإنجيل وكذلك في النقوش المسندية وفي الأسفار من ضمنها سفر(حزقيال) .