Le nom de Castelmaurou signifierait « Château des Maures ». Son patrimoine est constitué du Château de Preissac ayant reçu François Premier au XVI siècle.
Lors de la seconde Guerre mondiale, 15 fusillés, prisonniers de la prison Saint Michel de Toulouse, ont été découverts au bois de la Reulle. Les SS les ont contraints à creuser à mains nues leur tombe avant de les exécuter. Un seul rescapé a pu transmettre les faits. Un livre a été écrit par Georges Muratet, relatant l'histoire. Aujourd'hui encore, 5 corps parmi les 15 victimes restent non identifiés et leurs sépultures sont au cimetière de Castelmaurou, dans l'attente de peut-être un jour, retrouver leurs descendants. Le cartulaire de Conques rédigé en 1106 pose, dans la mémoire collective, l'écrit le plus ancien concernant Castelmaurou, petit village haut-garonnais situé dans le nord-est toulousain.
Au delà de la longévité du site, le document lève le voile sur deux énigmes qui ont traversé les siècles. La première fait référence au nom même de Castel Mauro ou Castri Mautronis (Castelmaurou est ainsi écrit dans le texte). Contrairement au réflexe populaire qui donnait la signification de Château des Maures la traduction du latin en français conduit à « Château du Maure » . Cette même traduction répond à la deuxième énigme quant à l'origine de la patronne du village Sainte Foy. Le point commun étant ce fameux Maure appartenant assurément à l'élite de l'époque et reliant à travers des propriétés à Castel Mauro et Conques en Aveyron les deux communautés.
Ce village a eu également ses parts de drames avec la vente de ses terres par l'Archevêque de Toulouse Étienne-Charles de Loménie de Brienne en 1785, l'expropriation de 52 propriétaires en 1864 afin que puisse passer la ligne de chemin de fer reliant Toulouse à Lexos, et plus près de nous, l'exécution de 15 résistants dans le Bois de la Reulle par des soldats de la triste division Das Reich le 27 juin 1944.
Aujourd'hui la commune s'étoffe en habitants. Des infrastructures associatives, sportives et culturelles côtoient l'école.
