Frolois im Norden der Landschaft Saintois liegt am unteren Madon, etwa 16 Kilometer südlich von Nancy.
Umgeben wird Frolois von den Nachbargemeinden Méréville im Norden und Nordosten, Pulligny im Osten und Südosten, Pierreville im Süden und Südwesten, Xeuilley im Südwesten und Westen sowie Bainville-sur-Madon im Nordwesten.