Поряд з млинцями, щами і холодцем ця страва асоціюється з російською кухнею. При цьому суперечки про те, хто придумав пельмені, ведуться вже багато століть. Майже всі вчені сходяться на тому, що з'явилися вони в Китаї.
Ймовірно, вони були зліплені за правління стародавньої династії Цзінь (265–420 роки) або в період Південних та Північних Династій (420–589 роки). У Турфані були знайдені і "свіжіші" пельмені – мабуть, підготовлені за часів правління династії Тан (618–907 роки). Ці пельмені добре збереглися.
Справа в тому, що місцеві жителі цілком впевнені, що саме в Удмуртії вигадали цю страву. “Пельмень пов'язаний з Удмуртією і це спочатку удмуртське слово. У словнику Даля воно йде в транскрипції "пельнянь". У удмуртській мові слово "пель" означає "вухо", а "нянь" – "хліб".