Pelmeni, uzun süre boyunca Sibirya ve Ural sakinlerinin geleneksel yemeği olmuştur. Sibirya ve Ural’da pelmeni, kutlama sofralarının ana ve esas yemeği olmuştur. Pelmeni sözcüğünün kökeninin Fin-Ugor dillerine dayandığı kabul edilmektedir. İlk başlarda pelmeniye “ekmek kulağı” veya “hamurdan kulak” anlamına gelen “pelnyan” denilmiştir.
