Καλύτερος τρόπος δεν υπήρχε ώστε να τιμηθεί η μνήμη του Νικόλα Θεοδότου από την ΑΕΚ. Η απόφαση για ονομασία του Αθλητικού Κέντρου των Ακαδημιών της ομάδας σε «Νικόλα Θεοδότου» τα λέει όλα. Η φωτογραφία του Νικόλα κοσμεί την είσοδο του κέντρου του οποίου τα εγκαίνια έγιναν στην παρουσία πλήθους κόσμου που ήταν εκεί για να τιμήσει τη μνήμη του.
Τραγική φιγούρα ο πατέρας του παλιός διεθνής άσος των Κυπριακών γηπέδων Γιώργος Θεοδότου ο οποίος αφού ευχαρίστησε όλους όσους βρέθηκαν εκεί αλλά και την διοίκηση της ΑΕΚ για την κίνηση αυτή, συγκινήθηκε.
