Ο Αλέξανδρος Νικολαΐδης έφυγε από τη ζωή σε ηλικία μόλις 43 ετών, νικημένος από τον καρκίνο και συγκεκριμένα από το καρκίνωμα NUT. Η σύζυγός του τον αποχαιρετά μέσω Instagram με ένα απόσπασμα από το «Μονόγραμμα» του Οδυσσέα Ελύτη.
«Ποιός μιλεί στα νερά και ποιός κλαίει – ακούς; Ποιός γυρεύει τον άλλο, ποιός φωνάζει – ακούς; Είμ’ εγώ που φωνάζω κι είμ’ εγώ που κλαίω, μ’ ακούς. Σ΄αγαπώ, σ’ αγαπώ, μ’ ακούς».
Ο Ολυμπιονίκης και αναπληρωτής εκπρόσωπος του ΣΥΡΙΖΑ ήταν παντρεμένος με τη δημοσιογράφο Δώρα Τσαμπάζη και πατέρας του Φίλιππου και της Ελεάννας.
Ο Αλέξανδρος Νικολαΐδης, στην ανάρτησή του που έκανε γνωστό τον θάνατό του, ανέφερε για τη Δώρα:
«Είχα την τύχη να με αγαπήσει η πιο υπέροχη γυναίκα του κόσμου, το δώρο μου από το Θεό, όπως είναι και το όνομα της, και να αποκτήσουμε μια πανέμορφη οικογένεια.
Έτσι και σε αυτή την ατυχία που με βρήκε, είπα ευχαριστώ, που αν αυτό ήταν γραφτό να έρθει στην οικογένειά μου, δεν βρήκε εκείνη ή τα παιδιά μου. Εγώ έπρεπε να το ανέβω αυτό το βουνό, έχω έπρεπε να σηκώσω αυτό το βάρος. Όχι εκείνοι».