Old Great Bulgaria
The island is named after the town of Phanagoria in Old Great Bulgaria (7th century).