Η σ. Αριστούλα Ελληνούδη γεννήθηκε το 1945 σε συνθήκες παρανομίας. Μεγάλωσε και γνώρισε τον κόσμο μέσα στις αντίξοες συνθήκες της ήττας του λαϊκού κινήματος. Ήταν κόρη του Γιώργη Ελληνούδη, στελέχους του ΚΚΕ από τη δεκαετία του 1920, που κατά τη διάρκεια της κατοχής είχε την ευθύνη του Τυπογραφείου του ΕΑΜ.