Η ονομασία Πράσινα Πουλιά έχει άμεση σχέση με τον Παναθηναϊκό καθώς ο πρώτος σύλλογος που ονομάστηκε έτσι το 1931 στην Αθήνα προερχόταν από τα σπλάχνα του «τριφυλλιού», κάτι που υποδηλώνει και το χρώμα της ομάδας.
Τα Πράσινα Πουλιά…πέταξαν σε όλη την Ελλάδα έχοντας διαχρονικά έντονο και το Παναθηναϊκό στοιχείο.
Το Λιμνοχώρι της Φλώρινας είναι ένα ορεινό χωριό σε ύψος 610 μέτρα και ήταν ένας από τους…πράσινους προορισμούς.
Η ομάδα εμφανίστηκε στα τέλη της δεκαετίας του 70 και ο «νονός» της ομάδας ήταν ο ιδρυτικός παράγων Τηλέμαχος που πρότεινε αυτή την ονομασία και τα χρώματα , επηρεασμένος από την ομάδα που είχε συναντήσει όταν έμενε κάποιο διάστημα στην Αθήνα.
Αξίζει να σημειωθεί ότι και το προσωνύμιο του μακροβιότερου Προέδρου της ομάδας του Χάρη Παυλίδη , ήταν «ο πράσινος». Η ομάδα έμεινε μέχρι περίπου και τη δεκαετία του 2000.