Le nom Fontenay-le-Fleury associe Fontenay, terme médiéval désignant une source ou une fontaine, et le-Fleury, nom de famille médiéval ajouté pour distinguer ce bourg versaillais des nombreuses autres Fontenay de France.
L’église de Fontenay-le-Fleury est le principal lieu de culte de cette commune résidentielle de la banlieue versaillaise, dont les habitants participent à la vie religieuse de la cathédrale Saint-Louis de Versailles.