Ηχηρή ήταν η απάντηση του Αλέξανδρου Νικολαΐδη σε επιστολή με την οποία μια ομάδα πολιτών ζητά να αφαιρεθεί το όνομα του γνωστού ολυμπιονίκη από το δημοτικό γυμναστήριο της περιοχής, λόγω της συμφωνίας των Πρεσπών.
Το όνομα του Αλέξανδρου Νικολαΐδη είχε πάρει πρόσφατα το εν λόγω γήπεδο για να τιμήσει τον ολυμπιονίκη που κατάγεται από την περιοχή, από το Μαυροβούνι Σκύδρας.
Σε επιστολή της, η ομάδα πολιτών ζητάει να αφαιρεθεί το όνομα του ολυμπιονίκη από το δημοτικό γυμναστήριο της Σκύδρας επειδή ο Αλέξανδρος Νικολαΐδης… πολιτικοποιήθηκε, γεγονός που, κατά τα λεγόμενά τους, «έρχεται σε αντίθεση με τα ιδεώδη του αθλητισμού και του πολιτισμού, μιας και δεν δύναται ένας Ολυμπιονίκης πρότυπο της νεολαίας, να πολιτικοποιηθεί και να υποστηρίζει δημόσια την εθνικά επιζήμια συμφωνία των Πρεσπών που χαρίζει το όνομα Μακεδονία στους βόρειους γείτονές μας […]».
Η απάντηση του υποψήφιου ευρωβουλευτή με τον ΣΥΡΙΖΑ ήταν άμεση, γράφοντας σε ανάρτησή του στο facebook:
«Να συνεχίσουν να κάνουν αυτά που πιστεύουν, να μαζέψουν υπογραφές για να αποσυρθεί το όνομα μου από το γήπεδο. Κι εγώ όμως με τη σειρά μου θα συνεχίσω τιμώντας τον εαυτό μου και την πατρίδα μου, μιλώντας δημόσια με καθαρό λόγο δηλώνοντας υπεύθυνα αυτά που πρεσβεύω. Αν έχουν το θάρρος, ας μιλήσουν κι αυτοί επώνυμα, ενημερώνοντας μας ποιους εκπροσωπούν, ποιο κομμάτι της κοινωνίας αντιπροσωπεύουν και σε ποια μεριά της ζυγαριάς της δημοκρατίας ανήκουν.»