Η Μαρία Τσόλα - Κοκκινάκη γεννήθηκε και μεγάλωσε στη Χίο. Αποφοίτησε από το εξατάξιο Γυμνάσιο Θηλέων Χίου και στη συνέχεια από το ΚΕΠΕ Ψυχολογίας. Γνωρίζει αγγλικά και γαλλικά. Είναι παντρεμένη με τον Ιωάννη Κοκκινάκη και έχει δύο παιδιά τον Παντελή και τον Δημήτρη. Είναι πρόεδρος του Φιλοπρόοδου Ομίλου Κάμπου και Αδελφή του Ελληνικού Ερυθρού Σταυρού.