Наиболее раннее из известных названий - иранское Ахшаена ("темное"). Греки, переосмыслив его, получили "Аксейнос" - негостеприимный. Позже, основав на его берегу многочисленные колонии, название моря поменялось на диаметрально противоположное. Переведите на греческий "гостеприимный".