Jméno získalo pivo po slavném českém zápasníkovi Gustavu Frištenském, který byl manželem dcery prvního litovelského sládka. Frištenský za svůj život vybojoval přes 10 000 vítězství a v roce 1929 se stal profesionálním mistrem v řeckořímském zápase.
Pivo se v Litovli vaří již staletí. V posledních letech pivovar modernizoval spilku, kvasničárnu, strojovnu chlazení a chlazení mladiny. Pivovar Litovel je součástí pivovarnické skupiny PMS spolu s přerovským Zubrem a hanušovickou Holbou.
