"Феодосия" в переводе с древнегреческого языка означает "Богом данная". Такое имя городу дали греки, основав на этом месте поселение в IV веке до н.э.