Velykų zuikis kilęs iš senovinės kiškių, triušių ir kiaušinių asociacijos su derlingu pavasario sezonu. Kadangi triušiai ir kiškiai yra vaisingi veisėjai, kurie dažnai pavasarį išveda dideles vadas, o paukščiai kiaušinius deda maždaug tuo pačiu metu, jie nuo seno buvo vaisingumo simboliai Vakarų Europoje. Velykų zuikis sujungia šiuos du įvykius kiaušinių dėjimo triušio pavidalu, kuris skelbia naujo augimo ir gyvenimo sezoną po nevaisingos žiemos.
Velykų zuikis, atrodo, atsirado Vokietijoje, kur apie jį raštu kalbama jau XVI amžiuje. Vokiečių folkloristas Jakobas Grimmas taip pat rašė apie vokiečių Velykų papročius XIX amžiuje, siedamas juos su senovės švente, žinoma kaip Ostara, galbūt ir pagonių deivės vardas. Vakarų Europoje Velykų zuikis yra kiškis, vokiškai vadinamas Osterhase. Olandų naujakuriai šią tradiciją atnešė į JAV XVIII amžiuje.
Olandijos Pensilvanijoje Oschter Haws buvo figūra, kuri per Kalėdas atnešdavo vaikams šventines dovanas, panašiai kaip Kristus-Kindelis, vėliau tapęs Kalėdų Seneliu. Vaikai savo kepurėse ar gaubteliuose statydavo lizdus, kad kiškis galėtų dėti spalvotus kiaušinius, ir tik geri vaikai sulaukdavo apsilankymo. Ši lizdų kūrimo tradicija ilgainiui užleido vietą šiuolaikinei Velykų krepšelio tradicijai, kurią dažnai sudaro popierinė ar plastikinė „žolė“. Šiandien kai kurios šeimos įpareigoja savo vaikus Velykų išvakarėse palikti morkų Velykų zuikiui, panašiai kaip dažnai Kalėdų Seneliui paliekamas pienas ir sausainiai.
Manoma, kad Velykų zuikis deda spalvotus kiaušinius, o kiaušinių dažymas taip pat yra senovės pavasario praktika, persmelkta simbolikos. Graikijoje kiaušiniai dažomi raudonai, daugelyje Rytų kultūrų tai yra kraujo ir gyvybės spalva, simbolizuojanti naują gyvybę pavasarį, o krikščionybės laikais siejama su Kristaus krauju, pralietu per Velykas. Žalia yra dar viena populiari spalva, nurodanti naujų augalų gausą ir augimą pavasarį. Šiais laikais Velykų zuikis dovanoja įvairių spalvų kiaušinius, galbūt simbolizuojančius vaivorykštę, dar vieną vilties ir naujo gyvenimo ženklą, ypač judėjų ir krikščionių tikėjime.