Η θρυλική ατάκα «Κορίτσια, ο Μπάρκουλης!» που άφησε εποχή φαίνεται να ξεκίνησε όταν μια κοπέλα σε μια παρέλαση στο Καλλιμάρμαρο ...είδε τον Ανδρέα Μπάρκουλη και φώναξε: «Κορίτσια, ο Μπάρκουλης».
Η ατάκα έμεινε στο πέρασμα των χρόνων, αφού και ο παλαίμαχος ποδοσφαιριστής του Ολυμπιακού, Μίμης Στεφανάκος, την έκανε σλόγκαν, λέγοντάς την στο γήπεδο όταν ετοιμαζόταν να σουτάρει.
Ωστόσο, μια άλλη εκδοχή του πώς προέκυψε η θρυλική ατάκα επισημαίνει ο γνωστός ηθοποιός σε παλαιότερη συνέντευξή του:
«Έμενα στη Λουκά Ράλλη τότε, στον Πειραιά. Έπρεπε λοιπόν με το αυτοκίνητο να κατέβω τη Τζαβέλα
για να πάω στον προορισμό μου. Εκεί λοιπόν ήταν χτισμένο ένα γυμνάσιο Θηλέων. Κάθε μέρα απέξω μαζεύονταν πολλά αγόρια, όλοι οι... γαμπροί της περιοχής! Κάποιος απ' όλους αυτούς λοιπόν είχε την έμπνευση μια μέρα και φώναξε "Κορίτσια ο Μπάρκουλης" και από τότε το φώναζαν κάθε φορά που περνούσα με το αυτοκίνητο απ' έξω είτε εγώ, είτε κάποιο όχημα που έκανε θόρυβο όπως το δικό μου...».
