According to this[0] it comes from the Latin for Herbal Tea (herba thea).

[0]: https://en.wiktionary.org/wiki/herbata

Comes from French "herbe" meaning "grass/plant". "Herbe" is also source for English "herb".

What about "czajnik" (teapot) in Polish then? ;)