Apparently it still comes from "herbal tea" (herba thea).
Comments like this are what the internet is all about! AFAIK Yugoslavs call tea "čaj" (pronounced... chai!). I have no idea about other Slavs. And if by Commonwealth you mean the British one, I think the biggest member state is India, where "chai" is also the word.