Этимологический словарь Макса Фасмера
Название города Феодосии в Крыму, др.-русск. Кафа, Сказ. Мам. 49, Афан. Никит., а также Шамбинаго, ПМ 72 и сл.; ср.-греч. Καφᾶς (Конст. Багр., Dе adm. imp. 53), ит. Саffа (ХIV в.; см. Фасмер, Iranier 72). Ср. араб.-тур. kafa "череп" (Радлов 2, 459), но также авест., др.-перс. kаōfа- "горный кряж". Ср. кафи́мский. Древнее алан. название ᾽Αβδάρδα τουτέστιν ἑπτάθεος (Аноним, Перипл 77), вероятно, к осет. аvd "семь", авест. аrǝtа- "священное право"; см. Фасмер, там же.