Istnieje na ten temat kilka hipotez.
Kraina czerwona, kraina czerwców Najczęściej przywoływana hipoteza wywodzi nazwę Warmii od słowa wormyan, „czerwony”:
Pruskie słowo urminan oznaczające kolor czerwonyErich Karl Berneker Die preussische Sprache: Texte, Grammatik, etymologisches Wörterbuch, Strassburg 1895, str. 122 i 328Hasło urminan w Indo-European Leexical Cognacy Database zapisane zostało jako wormyan w „Słowniku elbląskim” z ok. 1400 r.Słownik elbląski elektroniczne wydanie tekstowe, kortlandt.nl i jako warmun w słowniku Szymona Grunaua z pocz. XVI w.Słownik Szymona Grunaua elektroniczne wydanie tekstowe, kortlandt.nl. Współcześni badacze litewscy i rosyjscy proponują zrekonstruowaną na podstawie tego przymiotnika hipotetyczną bałtyjską nazwę krainy *Wārmi (lub *Vɔ̄rmē, *Vārmē)Letas Palmaitis (Mikelis Klusis) Słownik pruski, 2006Vytautas Mažiulis Pruski słownik etymologiczny, hasło Warmia. Zgodnie z tym nazwa Warmia oznacza „czerwoną krainę”Stanisław Acrhemczyk Historia Warmii i Mazur. Pradzieje – 1772, Olsztyn 2010, tom I, s. 41Henryk Łowmiański, Prusy pogańskie, Wyd. Instytutu Bałtyckiego, Toruń 1935, s. 24 (przedruk w: Prusy-Litwa-Krzyżacy, PIW, Warszawa 1989, str. 60)