Η Έλλη Στάη έχει κάνει τέσσερις γάμους. Ο πρώτος με τοντο δικηγόρο Νίκο Στάη (από τον οποίο κράτησε και το επίθετο της), ο δεύτερος ήταν με το δημοσιογράφο και Γενικό Διευθυντή Ειδήσεων της [[Ελληνική Ραδιοφωνία Τηλεόραση|ΕΡΤ]], Δημήτρη Κατσίμη, με τον οποίο απέκτησε το γιο της Μάρκο. Για πολλά χρόνια σύντροφος της υπήρξε ο [[Διονύσης Λιβανός]] (ανιψιός του δεξιού Πρωθυπουργού [[Παναγιώτης Κανελλόπουλος | Παναγιώτη Κανελλόπουλου]] που όμως υποστήριζε τον [[Ανδρέας Παπανδρέου |Ανδρέα Παπανδρέου]] και διετέλεσε Υπουργός Τουρισμού το διάστημα [[1993]]-[[1995]]). Στη συνέχεια παντρεύτηκε με τον επιχειρηματία και τραπεζίτη [[Στέλιος Παναγόπουλος|Στέλιο Παναγόπουλο]], που διετέλεσε Διοικητής της [[Εθνική Τράπεζα της Ελλάδος|Εθνικής Τράπεζας]] ([[1982]]-[[1989]]) και Ευρωβουλευτής του [[Πανελλήνιο Σοσιαλιστικό Κίνημα|ΠΑΣΟΚ]] ([[1994]]-[[1999]]). Από τον Ιούνιο του [[2008]] είναι παντρεμένη με τον εφοπλιστή Μιχάλη Γουλανδρή, γόνο της [[Οικογένεια Γουλανδρή|γνωστής εφοπλιστικής οικογένειας]]. Έχουν χωρίσει το 2013 μετά από αγωγή διαζυγίου που κατέθεσε η γνωστή δημοσιογράφος.
