Μία κοινή εκδοχή λέει ότι η φράση προέρχεται από τα χωριά, όπου σε κάθε κεντρική πλατεία υπήρχε ένας μεγάλος πλάτανος. Όταν δύο συγχωριανοί συναντιόνταν μακριά από το χωριό και αποχωρίζονταν, έλεγαν "χαιρέτα μου τον πλάτανο", δηλαδή να δώσει χαιρετίσματα σε όλους τους κατοίκους. Στην πράξη, όμως, κανείς δεν τηρούσε την υπόσχεση, με αποτέλεσμα η φράση να συνδέεται με δεσμεύσεις που δεν τηρούνται.
Μία άλλη εκδοχή συνδέει τη φράση με την Επανάσταση του 1821. Όταν ο Παλαιών Πατρών Γερμανός κήρυξε την επανάσταση στις 25 Μαρτίου, το λάβαρο της κρεμάστηκε σε έναν μεγάλο πλάτανο στην αυλή της Μονής. Οι αγωνιστές που μετέφεραν εντολές ή μηνύματα στους συντρόφους τους χρησιμοποιούσαν τη φράση "Χαιρέτα μας τον πλάτανο" για να αναφέρουν τα χαιρετίσματα στους υπόλοιπους.
Μία ακόμη εκδοχή εντοπίζει την προέλευση στη διάρκεια της Τουρκοκρατίας στην Πλάκα, στο ιεροδιδασκαλείο ή Μεντρεσέ που είχε χτιστεί το 1721 από τον Μεχμέτ Φακρή. Η αυλή του Μεντρεσέ είχε έναν μεγάλο πλάτανο μπροστά από την πύλη, όπου εκτελούνταν οι καταδικασμένοι. Όσοι αποφυλακίζονταν κοίταζαν πίσω και έλεγαν "χαιρέτα μου τον πλάτανο", εκφράζοντας την ευχή να απελευθερωθούν και οι υπόλοιποι κρατούμενοι. Στο Μεντρεσέ φυλακίστηκε και ο ποιητής Αχιλλέας Παράσχος, εμπνεόμενος αργότερα από τον πλάτανο για το γνωστό ποίημά του "Εις τον πλάτανον του Μεντρεσέ".
Συνολικά, η φράση έχει συνδεθεί με το χαιρετισμό, την υπόσχεση και την ιστορική μνήμη, είτε σε καθημερινές, είτε σε σημαντικές ιστορικές περιστάσεις. Σήμερα χρησιμοποιείται με σκωπτική διάθεση για να δηλώσει κάτι που πιθανότατα δεν θα πραγματοποιηθεί.
