Si pensa che gli gnocchi abbiano avuto origine nella Dinastia Han Orientale oltre 1800 anni fa. Secondo la leggenda, un uomo di nome Zhang Zhongjing riconobbe che le orecchie di molte persone erano state congelate durante l'inverno. Ha sviluppato i primi gnocchi, che sono stati riempiti con carne di montone, peperoncino ed erbe aromatiche.
Zhang ha riempito gli involtini di pasta con questo ripieno e li ha ripiegati per sembrare un orecchio, e li ha fatti bollire fino a cottura. I primi gnocchi erano pieni di erbe riscaldanti che promuovevano la circolazione del sangue per aiutare le persone a superare gli inverni rigidi senza ulteriore congelamento. Gli gnocchi venivano tradizionalmente distribuiti dal solstizio d'inverno fino al nuovo anno.