Ya aparecía en el "Martirologio Hieronymianum" y su nombre proviene de "Kythere" o "Kuteria", que significa 'la roja'.