Κατόπιν, ο «Π.Α.Ο.Σ.» μετονομάστηκε σε «Αθλητικός Όμιλος Παύλος Μελάς Σταυρούπολης», προς τιμήν του σπουδαίου αγωνιστή του Μακεδονικού αγώνα Παύλου Μελά. Το 1952 αναγνωρίστηκε επίσημα από την Ε.Π.Ο. με αριθμό μητρώου 400, και ως επίσημα αναγνωρισμένο σωματείο από την Ελληνική Ποδοσφαιρική Ομοσπονδία εντάχθηκε στη δύναμη της Ε.Π.Σ. Μακεδονίας, ξεκινώντας την επίσημη αγωνιστική του πορεία.