In 1826, in a speech in the House of Commons, John Cam Hobhouse spoke of “His Majesty’s Opposition.” He is credited with the phrase, often given as His Majesty’s Loyal Opposition. The Encyclopaedia Britannica says it implies “the continued loyalty of a major party when out of power.”
The leader of the largest party opposing the government still holds the title Leader of His Majesty’s Loyal Opposition.