Πατρίδα του Αγίου Φωκά ήταν η Σινώπη του Ευξείνου Πόντου. Οι γονείς του Πάμφυλος (ναυπηγός στο επάγγελμα) και Μαρία μεταλαμπάδευσαν στο Φωκά από την παιδική του ηλικία τη φλόγα της αγνής πίστης τους και τη θερμή ευσέβεια τους.
Η Αγία Ραΐς καταγόταν από την πόλη Βάταν (ή Τάμαν) της Αιγύπτου και ήταν θυγατέρα κάποιου Πέτρου και από 12χρονών έγινε μοναχή.
Η ισαπόστολος Θέκλα καταγόταν από το Ικόνιο και ήταν θυγατέρα εθνικής οικογένειας, την δε μητέρα της την έλεγαν Θεόκλεια.
Η Οσία Ευφροσύνη έζησε στα χρόνια του Θεοδοσίου του μικρού (περί το 410 μ.Χ.), ήταν μοναχοκόρη και πολύ πλούσια.
Ἀρκετοὶ εἶχαν τὴν ἄποψη ὅτι ὁ Ἰωάννης δὲν πέθανε, ἀλλὰ μετατέθηκε στὴν ἄλλη ζωή, ὅπως ὁ Ἐνὼχ καὶ ὁ Ἠλίας.
Καταγόταν ἀπὸ τὴν Καρχηδόνα. Οἱ γονεῖς του, καθὼς καὶ οἱ πρόγονοί του, ἦταν εὐσεβέστατοι χριστιανοί. Ὅταν μεγάλωσε ὁ Καλλίστρατος, κατατάχθηκε στὸ στρατὸ σὰν νεοσύλλεκτος.