Wyomingin osavaltiolla on useita lempinimiä, joista yksi on ”The Cowboy State”. Valtio ansaitsi tämän nimen rajojensa monien karjatilojen vuoksi. Toinen syy lempinimen takana on valtion symbolina omaksuttu kuva hevosen päällä istuvasta cowboystä. Nautojen ja näin ollen cowboyjen lisääntymisen historia on mielenkiintoinen. Varhaiset maastamuuttajat ja uudisasukkaat Oregonin, Utahin ja Kalifornian osavaltioissa matkustivat usein kaiken omaisuutensa ja karjansa kanssa, joiden kanssa he toivoivat voivansa luoda uuden elämän itselleen uusissa osavaltioissa.
Eläinlaumojen tarkoituksena oli paitsi auttaa heitä aloittamaan uusi lauma, kun he saapuivat määränpäähänsä ja asettuivat asumaan, vaan he myös tarjosivat maitoa väsyneille matkustajille. Reitti, jonka heidän täytyi matkustaa, vei heidät ohi, josta jonain päivänä tuli Wyomingin osavaltio, ”Cowboy State”. Näillä matkustajilla oli usein tiukka aikataulu, mikä tarkoitti sitä, että heidän oli päästävä minne he olivat menossa ennen talven tuloa ja lunta. Nautakarja ja lampaat hidastivat vauhtia ja joutuivat pian jäämään jälkeen, kun maastamuuttajat vauhdittivat vauhtia. Oletettiin, että naudat ja lampaat eivät selviä ankarasta talvesta, mikä osoittautui vääräksi, koska eläimet eivät vain eläneet, vaan kukoistivat ja kasvoivat pian runsaiksi koko alueella.
Kävi ilmi, että korkeilla lentokoneilla kasvavat ruohot olivat ihanteellisia laiduntaville eläimille, kun taas nurmikasvit sopivat lampaille. Tämä johti uudisasukkaat alueelle, joka lopulta tunnettiin nimellä Wyoming. Lukuisat karjatilat kasvoivat kaikkialla osavaltiossa ja houkuttelivat kohtuullisen osansa lehmistä, jotka työskentelivät lampaita ja karjaa paimentavilla karjatiloilla. Tämä karjatiloja ja valtion historiaa hoitavien cowboy -ryhmien yhdistys nautojen ja lampaiden kanssa loi suhteen lempinimellä ”Cowboy State”.
“Cowboy -osavaltion” lisäksi Wyoming tunnetaan myös nimellä “Tasa -arvo -osavaltio”. Tämä lempinimi johtuu siitä, että Wyomingin osavaltio oli ensimmäinen osavaltio Yhdysvalloissa, joka myönsi naisille äänioikeuden. Tämä tapahtui vuonna 1869 ja johti lempinimen “The Suffrage State” antamiseen, joka lopulta muutettiin “Tasa -arvovaltioksi”. Valtio hyväksyi myös termin “tasa -arvo” valtion tunnuslauseeksi.