Για την ιστορία, το δημοτικό στάδιο Σκύδρας έχει ονομαστεί «Αλέξανδρος Νικολαΐδης» προς τιμής του δύο φορές ασημένιου Ολυμπιονίκη που κατάγεται από την περιοχή.

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