Trường Tiểu học Nguyễn Trung Trực đã trải qua 03 lần đổi tên:
Quyết định số 377/QĐ-UB ngày 08 tháng 8 năm 1991 của UBND huyện Thủ Đức: Trường Phổ thông Cấp 1 -
2 Nguyễn Trung Trực thành Trường Phổ thông Cấp 1 Nguyễn Trung Trực - huyện Thủ Đức.
Quyết định số 699/QĐ/UB ngày 05 tháng 8 năm 1995 của UBND huyện Thủ Đức: Trường Phổ thông Cấp 1 Nguyễn Trung Trực thành Trường Tiểu học Nguyễn Trung Trực - huyện Thủ Đức.
Quyết định số 2561/QĐ-UBND ngày 31 tháng 12 năm 2007 của UBND quận Thủ Đức: Trường Tiểu học Nguyễn Trung Trực - huyện Thủ Đức thành Trường Tiểu học Nguyễn Trung Trực - quận Thủ Đức.
Trường Tiểu học Nguyễn Trung Trực là một trong những trường có bề dày lịch sử và giàu truyền thống nhất của quận Thủ Đức. Qua quá trình thành lập và phát triển không ngừng, tập thể đội ngũ nhà trường luôn tâm huyết và gắn bó với nghề. Qua mỗi năm học, nhà trường quyết tâm phấn đấu đạt thành tích cao, nâng cao chất lượng dạy - học của giáo viên và học sinh.
Tập thể sư phạm nhà trường sẽ luôn phối hợp tốt với Ban đại diện Cha mẹ học sinh để giáo dục các em trở thành con ngoan, trò giỏi.