Ο Γρηγόρης Αρναούτογλου από το 2012 μέχρι το 2017 ήταν ζευγάρι με την Κατερίνα Κόκλα, με την οποία απέκτησε έναν γιο, τον Αναστάση.
Η Κατερίνα Κόκλα σε συνέντευξη που είχε παραχωρήσει στο περιοδικό People, είχε αναφερθεί στον χωρισμό της από τον παρουσιαστή. Συγκεκριμένα ερωτηθείσα για την έκταση που πήρε η απόφαση τους, ανέφερε:
«Ήταν λίγο δύσκολο. Είμαι ένας άνθρωπος που δεν εκτίθεμαι στα ΜΜΕ, οπότε δεν ξέρω πώς να διαχειριστώ κάποια πράγματα. Είμαι πολύ συναισθηματική και όταν ακούω διάφορα, στενοχωριέμαι πολύ. Δεν ήθελα να γίνει ευρέως γνωστό, γιατί δεν μου αρέσει να πηγαίνω στη δουλειά και να με ρωτάνε όλοι αν έχω χωρίσει ή όχι. Νομίζω πως δεν αφορά κανέναν τι κάνω μέσα στο σπίτι μου. Ξέρω πως όταν είσαι με ένα αναγνωρίσιμο πρόσωπο, θα συζητηθεί κάτι παραπάνω. Αλλά εγώ από την αρχή της σχέσης μας δεν είχα δώσει βάση στο επάγγελμά του. Εγώ δεν είχα δίπλα μου τον Αρναούτογλου. Εγώ είχα σχέση με τον Γρηγόρη».
Η ίδια αναφερόμενη για τις σχέσεις της με τον παρουσιαστή μετά τον χωρισμό, απάντησε: «Στην αρχή ήταν λίγο δύσκολο μέχρι να βρούμε τις ισορροπίες μας. Όσο περνάει ο χρόνος, όλα φτιάχνουν. Θέλει περισσότερη δουλειά από το ζευγάρι όταν υπάρχει ένα παιδί. Οι γονείς χρειάζεται να έχουν καλές σχέσεις μεταξύ τους για να μεγαλώσει σωστά το παιδί».
Τέλος, για το πως είναι ο Γρηγόρης Αρναούτογλου ως πατέρας, η Κατερίνα Κόκλα απαντά: «Είναι πολύ τρυφερός και λατρεύει το μικρό. Πιστεύει πως του μοιάζει. Η δική μου γνώμη είναι πως έχει γίνει μια ωραία μείξη».
