Οι Άγιοι Ρηγίνος και Ορέστης είναι άγνωστοι στους Συναξαριστές. Η μνήμη τους γινόταν στην Κύπρο, οπού υπέστησαν μαρτυρικό θάνατο από τους ειδωλολάτρες.

Κατάγονταν από τη Χαλκηδόνα (μάλλον Καρχηδόνα), όπου συνελήφθησαν από τον ηγεμόνα και διότι ήταν χριστιανοί φυλακίστηκαν. Όταν ελευθερώθηκαν κατέφυγαν στην Κύπρο, όπου, κοντά στη Λεμεσό, μαρτύρησαν για τη χριστιανική τους πίστη.

Τις πληροφορίες αυτές τις έχουμε από την Ακολουθία τους, που εκδόθηκε στη Λεμεσό το 1902 μ.Χ. (βλ. και Delehaye, Les Saints de Chypre, σελ. 271).