Village stratégique de la voie romaine reliant Metz à Verdun, Valleroy aurait été appelé jadis « VALLIS REGIA » par les moines, mots latin signifiants « Vallée Royale ».
Valleroy au cours des siècles s’est développé aux alentours d’une villa romaine (IIIème siècle) si l’on se réfère aux découvertes archéologiques, faites au lieu-dit « Brisillon »: pièces de poteries (vases, écuelles, amphores à vin ou à grain), clous martelés…
(image et extrait du site officiel de la commune)