За однією з них, пельмені вигадав відомий лікар давнини. Його звали Чжан Чжунцзін. Було це близько 1500 років тому.
Всупереч багатьом історичним фактам народи Сибіру впевнені, що пельмень – споконвічно сибірська страва та її винахід належить нікому іншому як самим сибірякам. Кажуть, за традиційним рецептом сибірських пельменів у м'ясо потрібно додавати колотий лід. М'ясо при цьому використовувалося ведмеже або дикого лісового птаха.
Російське слово пельмені є запозиченням із пермських мов: комі, удм. пельнянь "хлібне вухо": пель "вухо" + нянь "хліб". Форма пельмень утворилася під впливом північноросійського прислівника, через яке слово потрапило до літературної мови.
Поряд з млинцями, щами і холодцем ця страва асоціюється з російською кухнею. При цьому суперечки про те, хто придумав пельмені, ведуться вже багато століть. Майже всі вчені сходяться на тому, що з'явилися вони в Китаї.