První teorie zmiňuje Řecko jako zemi původu. Vyráběla se ze sněhu a ledu, ten byl ochucován vínem, medem nebo ovocem. Pochutnat si na ní mohli ale jen bohatí, nešlo o levnou záležitost.
Další teorie zmiňuje Mongoly, kteří připravovali nejrůznější ochucené nápoje z kozího, jačího nebo velbloudího mléka. Ty ale vzhledem k chladnému mrazivému počasí často zmrzly. A právě recept na tyto "zmrzliny" přivezl ve 13. století do Evropy Marco Polo.
Jiná teorie udává jako kolébku zmrzliny Čínu. Její obyvatelé údajně znali zmrzlinu už v období 3000 let před naším letopočtem. Odtud se rozšířila k Arabům a Peršanům, následně do Itálie a zbytku Evropy.