Феодоська (Ukrainian) comes from Ukrainian Феодосія, from Ancient Greek Θεοδοσία, from Ancient Greek θεός, from Proto-Hellenic tʰehós, from Proto-Indo-European dʰéh₁s, from Proto-Indo-European dʰeh₁- — to do, put, place.