Villenave-d'Ornon is a commune. It is found in the region Aquitaine in the Gironde department in the southwest of France.