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

Κωνσταντίνος Μπογδάνος και Ελένη Καρβέλα δημοσίευσαν την αγγελία του γάμου τους στην εφημερίδα «Καθημερινή».

Σημειώνεται ότι ο πρώτος γάμος του Μπογδάνου ήταν με τη Τζίνα Μοσχολιού, τον Σεπτέμβριο του 2014. Λίγους μήνες μετά, χώρισαν.