Not that this has anything with Patterson's rewrite: "We boiled the billy and made some tea...." 1839, from the OED 1987 supplement. Goes back well before Billy Tea. Some people think the word originated with the tea.
This came up in a thread on tea, 55170: Tea