Il est communément dit que la vodka a vu le jour dans les régions d'Europe du Nord, apportant une réponse aux problèmes de fermentation causés par deux facteurs majeurs : un climat très froid et la mauvaise qualité du vin produit.
Les historiens polonais affirment que la vodka est née en Pologne en 1405. Si la production de masse a commencé dès le 15ème siècle, on sait que de forts alcools issus de la distillation du vin existaient dans cette partie du monde dès le 8ème siècle et servaient principalement à des fins médicales.
En polonais, Zubrowka signifie « vodka de bison », l'herbe aromatique qu'elle contient étant très prisée de cet animal et même considérée comme « une herbe sainte » ; la tradition veut ainsi que l'on serve un verre de Zubrowka à tous ceux qui reviennent d'une chasse dans la plaine de Bialowieza.