Plugging different beer-related key words into the search facility in the Times newspaper archive 1785-1985 is continuing to turn up gold. In June 1843 a series of small ads began to appear in the newspaper for Bavarian Pale Stout – put that one in your BJCP guidelines – brewed, not in Munich, but by Beamish and Crawford of the Cork Porter Brewery in Ireland
… under principles personally explained by Professor Liebig to the manufacturers, and is remarkable for its purity and agreeable flavour, and produces a grateful and cheering effect, without exciting any irregular actions in the stomachs of persons even of the most delicate constitutions, or inducing the least drowsiness in those of sedentary or studious habits.
This is a late mention for pale stout, but it would not have seemed as surprising to early Victorian beer drinkers as it does to us. For 150 years or so after the word stout first began being applied to beer it was used simply as an adjective to mean “strong”. A poem from Scotland in the latter half of the 18th century called “The ale-wife’s supplication”, which urged George III to cut the taxes on malt and ale, included the lines: