Ο πρώτος και μοναδικός έρωτας του Βενιζέλου ήταν η Μαρία
Το 1864 στις Μουρνιές Χανίων γεννήθηκε ο Ελευθέριος Βενιζέλος του Κυριάκου και της Στυλιανής, το γένος Πλουμιδάκη και ήταν το πέμπτο από τα έξη παιδιά της οικογένειας. Έξι χρόνια αργότερα, το 1870, γεννήθηκε στα Χανιά η Μαρία Ελευθερίου ή Κατελούζου, με καταγωγή από τα Κύθηρα, κόρη του Σοφοκλή Ελευθερίου από τον πρώτο γάμο του με την Πιπίνα Βραβαρίδου.
Ο γάμος του Ελευθερίου Βενιζέλου με τη Μαρία έγινε το 1890, εκείνος 26 εκείνη 20 ετών, κι απόκτησαν δύο παιδιά, τον Κυριάκο και τον Σοφοκλή. Λίγες μέρες, όμως, μετά την γέννηση του δεύτερου παιδιού τους, η Μαρία προσβλήθηκε από επιλόχεια μόλυνση και πέθανε 24 ετών.
“Η Μαρία ήταν το πρώτο και μοναδικό αίσθημα του Βενιζέλου”, είχε πει το 1988, σε συνέντευξή του στην Αγγελική Αρβανιτάκη στην εφημερίδα “Κρητικά Επίκαιρα” ο τότε διευθυντής του Μουσείου Ελευθερίου Βενιζέλου, στην Αθήνα, Αντώνης Μακατούνης.
Πρόσθεσε: “Ήταν η μάνα των παιδιών του. Ο θάνατός της, του στοίχισε ένα βαθύτατο συγκλόνισμα και προστέθηκε στον χαρακτήρα του μια ελαφριά μελαγχολία. Σε ένδειξη πένθους διατήρησε το χαρακτηριστικό υπογένειο σ΄ολόκληρη τη ζωή του. Όταν αναζητούσα στοιχεία για τον Βενιζέλο για τον εμπλουτισμό του Μουσείου κι είχα πάει στα Χανιά, στη Χαλέπα, μου είχαν πει άνθρωποι, που τον ζούσαν από κοντά, πως για πολύ καιρό πήγαινε στον τάφο της Μαρίας, στην Αγία Κυριακή, και παρέμενε εκεί ώρες ατέλειωτες, σε μια τέλεια εγκατάλειψη”.
Τα παιδιά του Ελευθερίου Βενιζέλου μεγάλωσαν κοντά στη γιαγιά τους και στη θεία τους Ευανθία Σαριδάκη μαζί με τα ξαδέρφια τους Γεώργιο και Λιλίκα.