I have a paperknife from about 1880 in my collection. THAT is marked "Joseph Rodgers & Sons - Cutlers to Her Majesty".

Anything marked "Their Majesties" would be after Victoria's time.