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)