В. В. Похльобкін вважав, що пельмені прийшли на російську кухню з Уралу в кінці XIV – початку XV століть. У російських письмових документах уральських населених пунктів XVII-XVIII століть (з 1679) зустрічаються прізвища, утворені від слова «пельмені»: Пельменєв, Пелненев, Пельменников.
Пельмені прийшли до нас із Китаю разом із кочовими народами — до Сибіру та Уралу страва дісталася у XV столітті, а центральну частину Росії пельмені почали підкорювати лише 400 років по тому. Саме слово "пельмень" походить від удмуртського "пельнянь", що дослівно перекладається як "хлібне вухо".
Фіно-угри У російську кухню пельмені потрапили завдяки народам, що населяли Передуралля: удмуртам та комі-перм'якам. Доказом цього є саме слово «пельнянь», що у перекладі означає «хлібне вухо». Фіно-угри заморожували пельмені і зберігали їх у льохах або просто на вулиці.
На Уралі та в Сибіру пельмені з'явилися близько XV століття – їх готували татари та комі. Згідно з легендою, отаман Єрмак Тимофійович у своєму сибірському поході харчувався виключно пельменями, щоправда, називав їх «хлібними вушками».