Frolois (French pronunciation: [fʁɔlwa]) is a commune in the Meurthe-et-Moselle department in north-eastern France.

The counts of Vaudémont were the first owners of Frolois, from the 13th century.

The castle passed through numerous hands; Nicolas de Haraucourt acquired it in 1553; at the beginning of the 18th century it was rebuilt by Anne-Marie-Joseph de Lorraine-Harcourt, prince de Guise; after the revolution the castle was sold as a national asset in 1795.

On 10–11 September 1944, the bridge across the river Moselle near the commune was the site of a fierce battle between American soldiers of the 134th Infantry Regiment and German soldiers of the 15th Panzergrenadier Division.

[3] The river Madon flows through the commune, while the Moselle is located just to the northeast.