Klinger refers to Winchester as "Major Domo." This is a reference to a "majordomo," a longstanding title, especially in Europe. The majordomo is responsible for the management of a household or business.
The title is based on the phrase "Tell it to the Marines' originally with reference to Britain's Royal Marines, meaning that the person addressed is not to be believed ("tell it to the marines because the sailors won't believe you").