Mid 18th century; earliest use found in William Robertson (1721–1793), historian and Church of Scotland minister. From post-classical Latin pax regis (frequently 1087–1461 in British sources) from classical Latin pāx peace + rēgis, genitive of rēx king. Compare French paix du roi.