Ο δημοσιογράφος παντρεύεται την Ελένη Καρβέλα. Γνωρίστηκαν στον ΣΚΑΪ όταν και οι δύο εργάζονταν εκεί. Η Ελένη είχε πάει στον ΣΚΑΪ ως μαθητευόμενη, εντάχθηκε στην εκπομπή του Κωνσταντίνου Μπογδάνου και εκεί γεννήθηκε ένας έρωτας.
Ο Κωνσταντίνος Μπογδάνος εκείνη την περίοδο μόλις είχε βγει από τον πρώτο του γάμο με την Τζίνα Μοσχολιού.
Κωνσταντίνος Μπογδάνος και Τζίνα Μοσχολιού ανέβηκαν τα σκαλιά της εκκλησίας το Σεπτέμβριο του 2014 στο κέντρο της Αθήνας. Λίγους μήνες αργότερα, ωστόσο, χώρισαν.
Κωνσταντίνος Μπογδάνος και Ελένη Καρβέλα δημοσίευσαν την αγγελία του γάμου τους στην εφημερίδα «Καθημερινή».