Castelnau-de-Médoc est une commune de Gironde, en Nouvelle-Aquitaine, qui compte 4 829 habitants. Le toponyme est documenté sous les formes latines Castrum Novum (nominatif, 1273), Castro Novo (ablatif, 1278). En roman (donc ici en gascon), le nom devient logiquement casteth nau (du latin castellum novum) ‘château neuf’.
Vers 1050, la seigneurie de Castro-Novo est créée. En 1108, le château de Castel-Nau est construit par Roland de Castro-Novo. Il va appartenir à plusieurs grandes familles: Puy-Paulin, Bordeaux, Grely (Grailly), Foix de Candale, d’Epernon, jusqu’au où il sera racheté par messire d’Essenault seigneur d’Issan. Toujours en 1108, la chapelle Jacobi de Castro-Novo est construite non loin du château.