Castelnau-de-M Ã doc is a commune . It is found in the Aquitaine region in the Gironde department in the southwest of France . Castelnau-de-M Ã doc is a commune in the Gironde department in Aquitaine in south-western France .