Ο Ιωάννης Βηθλεεμίδης του Στυλιανού και της Ευαγγελίας γεννήθηκε στην Κασαμπά της Μικράς Ασίας το 1896 και ήρθε ως πρόσφυγας στην Θεσσαλονίκη. Ήταν παντρεμένος με την Μαρία το γένος Γρηγορίου και Χαρίλκελια Λουιζίδου και είχαν παιδιά την Βηθλεεμίδου Χαρίκλεια, Γρηγόριο και Μελπομένη.