Saint-Aubin-de-Médoc is a commune. It is found in the region Aquitaine in the Gironde department in the southwest of France.