Η Όλγα Τρέμη έχει στο βιογραφικό της τρεις γάμους και τρία διαζύγια. Ο πρώτος της γάμος ήταν με τον Θοδωρή Καλούδη, που ήταν διευθυντής εφημερίδων. Ο δεύτερος γάμος της ήταν με τον τότε διευθυντή ειδήσεων του Mega Channel Χρήστο Παναγιωτόπουλο και έχουν ένα γιο, τον Αλέξανδρο. Ενώ ο τελευταίος της σύζυγος ήταν ο Νίκος Νικητέας, ο οποίος είναι χειρουργός της Β΄ Χειρουργικής Κλινικής του Λαϊκού Νοσοκομείου και αναπληρωτής καθηγητής Χειρουργικής της Ιατρικής Σχολής Αθηνών.
Για τον χωρισμό της με το Νίκο Νικητέα μίλησε η γνωστή δημοσιογράφος στην εκπομπή «Happy Day» και αποκάλυψε πως το γεγονός αυτό έχει συμβεί χρόνια πριν.
«Μας μπερδεύουν πάρα πολλές φορές με την Έλλη Στάη. Υπήρξαν προτάσεις να κάνω δελτίο ειδήσεων, αλλά είμαι ευχαριστημένη με αυτό που κάνω σήμερα. Με κρατάει στις δημοσιογραφικές επάλξεις και μου δίνει και τη δυνατότητα να έχω περισσότερο ελεύθερο χρόνο. Κουβέντιασα με τον εαυτό μου, η Όλγα και εγώ καταλήξαμε στο συμπέρασμα ότι το δικαιούμαι μετά από 45 χρόνια στην πρίζα. Φυσικά και είδα την Έλλη Στάη στο Open. Έχει μακρά διαδρομή στη δημοσιογραφία. Δεν έχω απαραίτητα βίους παράλληλους μαζί της, είμαστε μικρό χωριό στη δημοσιογραφία» ανέφερε αρχικά για την συνάδελφό της Έλη Στάη και την απόφασή της να απέχει από την τηλεόραση.
Όσον αφορά στο τρίτο της διαζύγιο, δήλωσε πως: «Περσινά, ξινά σταφύλια. Ο χωρισμός συνέβη πριν τρία χρόνια και το διαζύγιο πριν περίπου δύο χρόνια. Δεν θεώρησα ότι είναι ένα ζήτημα που έπρεπε να απασχολήσει και να συγκλονίσει το Πανελλήνιο. Ήταν μια προσωπική εξέλιξη στη ζωή μου. Δεν έκρυψα το διαζύγιο μου, όλος ο κόσμος το ήξερε. Κάποιοι το ανακάλυψαν με μεγάλη καθυστέρηση».
