The name Koralia is derived from the Ancient Greek word κοράλλιον (korallion), which means 'coral'. In Modern Greek, the word is κοράλλι (koralli). The name is associated with an obscure 4th-century saint and martyr from Thrace, adding a historical and religious significance to its meaning.