Why was billy tea called billy tea?

Because a "billycan" is a type of pot mostly used in Australia, and to "boil the billy " is a phrase that means "to make tea ."