Το όνομα προέρχεται από τους ευκάλυπτους που σκιάζουν την αγορά.
Η οικογένεια Χατζηχαλήλ είναι ιδιοκτήτρια αυτής της ανοιχτής αγοράς με φρέσκα λαχανικά και φρούτα από τα δικά τους χωράφια που βρίσκονται δίπλα στην αγορά.