Σύμφωνα με ιστορικές πηγές, η περιοχή του Δήμου Χαλανδρίου κατοικείτο από την αρχαιότητα και καταλάμβανε τμήμα του δήμου Φλύας, αρχαίου δήμου της Αττικής. Ο δήμος εκτεινόταν στο γεωγραφικό χώρο που περιλαμβάνει το σημερινό Χαλάνδρι, τα Βριλήσσια, την Αγία Παρασκευή, το Χολαργό και τους γύρω συνοικισμούς.

Ο λεξικογράφος Ησύχιος αναφέρει ότι «φλεί» σημαίνει ευκαρπεί, γέμει, πολυκαρπεί και επομένως «Φλύα» ίσως σημαίνει εύκαρπη γη, πλούσια σε βλάστηση.