Η Αγία Εύθαλία ζούσε στη Σικελία και είχε μητέρα αιμορροούσα, που ονομαζόταν και αυτή Ευθαλία. Κάποτε λοιπόν η μητέρα της, είδε στο όνειρο της
τους Άγιους Μάρτυρες Αλφειό, Φιλάδελφο και Κυπρίνο, που τη μνήμη τους γιορτάζουμε στις 10 Μαΐου, οι όποιοι της είπαν ότι αν πιστέψει στον Χριστό και βαπτισθεί, θα γιατρευτεί και θα σωθεί.
Όταν ξύπνησε η μητέρα Ευθαλία πείστηκε στα λόγια των Αγίων Μαρτύρων. Έτσι, μαζί με τη θυγατέρα της Ευθαλία, πίστεψαν στον Χριστό και βαπτίσθηκαν.
Υπήρχε όμως και ο γιος της Σερμιλιανός, ο όποιος κόντεψε να την πνίξει, μόλις έμαθε ότι η μητέρα του έγινε χριστιανή. Γλύτωσε το βέβαιο θάνατο, με τη βοήθεια κάποιας υπηρέτριας και έφυγε. Η δε θυγατέρα της, η Αγία Ευθαλία, έκανε δριμύτατη παρατήρηση στον αδελφό της, που θέλησε να σκοτώσει τη μητέρα τους. Αυτός τότε, αφού την έδειρε δυνατά, έπειτα την παρέδωσε σ’ έναν δούλο του να τη βιάσει. Προσευχομένη τότε η Αγία τύφλωσε τον δούλο. Ο δε αδελφός της μόλις είδε το γεγονός, σαν άλλος Κάϊν, αποκεφάλισε την αδελφή του και έτσι η μακαριά πήρε το αμάραντο στεφάνι του μαρτυρίου.
Σε κάποιον κώδικα Νο 73 της Μονής Παναγίας στη Χάλκη, η μνήμη της Αγίας φέρεται κατά την 27η Αυγούστου.