Η Κατερίνα Στικούδη και ο Βαγγέλης Σερίφης είναι μαζί από το 2009. Το αγαπημένο ζευγάρι τον Αύγουστο του 2018 ενώθηκε με τα ιερά δεσμά του γάμου, ενώ στη διάρκεια της κοινής τους πορείας έχουν αποκτήσει δύο γιους. Συγκεκριμένα, τον Οκτώβριο του 2021 γεννήθηκε ο γιος τους Βύρωνας και τον Φεβρουάριο του 2024 ήρθε στην ζωή το δεύτερο παιδί τους, ο Νικόλας.
Σε συνέντευξή της στην εκπομπή της Ελένης Χατζίδου και του Ετεοκλή Παύλου, η Κατερίνα Στικούδη μίλησε για το πώς συνεργάζονται στο σπίτι τους με τον Βαγγέλη Σερίφη, για τον οποίο είπε ότι ήξερε από την αρχή ότι θα είναι καλός πατέρας. Ακόμα, η καλλιτέχνιδα δήλωσε πως παρ’ ότι είναι παντρεμένοι, είναι ελεύθεροι άνθρωποι και σημείωσε ότι θεωρεί χαζό το να ζητήσει την άδειά της για να βγει ένα βράδυ με τους φίλους του, όπως και εκείνη.
Κατά τη διάρκεια της συνέντευξης, η Κατερίνα Στικούδη ανέφερε: «Έχουμε ωραία συνεργασία. Γιατί πλέον μέσα σε ένα σπίτι αυτό είναι, να υπάρχει συνεργασία, επικοινωνία και οργάνωση. Δεν είχα καθόλου φόβο για το πώς θα συνδυάσω την οικογένεια με την καριέρα, γιατί ήξερα πολύ καλά τον πατέρα, δηλαδή τι καλός πατέρας που θα είναι. Το ήξερα από την αρχή!
Ήξερα ότι θα είναι δίπλα μου, σε όλα είναι δίπλα μου ο Βαγγέλης. Είμαστε ελεύθεροι άνθρωποι, παρ’ ότι είμαστε παντρεμένοι. Δηλαδή αν θέλει να βγει με τους φίλους του ένα βράδυ, το θεωρώ χαζό και την άδειά μου να ζητήσει. Κι εγώ θα βγω με τις φίλες μου αν θέλω, θα πάω σινεμά!».
