Pasak vienos iš legendų, karalius Kazimieras Atnaujintojas (Kazimierz Odnowiciel) keliaudamas iš Krokuvos į Gniezną, apsistojo skurdžioje žvejo trobelėje. Vakarienės metu, žvejys papasakojo karaliui apie neseniai dvyniais pagausėjusią savo šeimą bei apie tai, kad žvejo šeima turi didelį rūpestį, mat negali pakrykštyti savo atžalų, kadangi artimiausia šventovė yra labai toli. Karalius, norėdamas atsidėkoti už tikrą puotą iš šviežių, puikių žuvų, pasisiūlė tapti dvynių krikštatėviu bei iškelti jiems krikštynų puotą. Krikštynų metu berniukui buvo duotas Varso, o mergaitei – Savos vardas. Karalius taip pat paskelbė, kad nuo to momento dvynių tėvas yra karališkasis žvejys, jis bus vadinamas Petru Varšu. Karalius padovanojo dvynių tėvui girias, vidury kurių stovėjo jo trobelė ir liepė gyvenvietę, kurį ateity turėtų susidaryti aplink šią vietą pavadins Varšo vardu.