Vajomingo valstija turi keletą slapyvardžių, iš kurių vienas yra „Kaubojų valstija“. Valstybė šį vardą pelnė dėl daugybės rančų jos sienose. Kita slapyvardžio priežastis yra kaubojaus, sėdinčio ant žirgo, atvaizdo kaip valstybės simbolio priėmimas. Galvijų ir, atitinkamai, kaubojų dauginimosi istorija yra įdomi. Pirmieji emigrantai ir naujakuriai Oregono, Jutos ir Kalifornijos valstijose dažnai keliaudavo su visa savo nuosavybe ir gyvuliais, su kuriais tikėjosi naujose valstijose susikurti naują gyvenimą.
Gyvūnų bandos buvo skirtos ne tik padėti jiems sukurti naują bandą, kai jie pasiekė savo tikslą ir apsigyveno, bet ir aprūpino pavargusius keliautojus pienu. Maršrutas, kuriuo jie turėjo keliauti, vedė pro šalį, kuri kada nors taps Vajomingo valstija, „Kaubojų valstija“. Šie keliautojai dažnai turėdavo įtemptą tvarkaraštį, o tai reikšdavo, kad jie turėjo pasiekti ten, kur vyksta, prieš prasidedant žiemai ir dar neprasant sningant. Galvijai ir avys juos sulėtino ir netrukus turėjo būti palikti, nes emigrantai didino savo tempą. Daryta prielaida, kad galvijai ir avys neištvers atšiaurios žiemos, o tai pasirodė klaidinga, nes gyvuliai ne tik gyveno, bet ir klestėjo, o netrukus gausiai išaugo visoje teritorijoje.
Paaiškėjo, kad ganomiems gyvuliams idealiai tiko aukštose plokštumose augančios žolės, o avims – šalavijas. Tai atvedė naujakurius į vietovę, kuri ilgainiui tapo žinoma kaip Vajomingas. Visoje valstijoje atsirado daugybė rančų ir pritraukė nemažą dalį kaubojų, kurie dirbo rančose, ganė avis ir galvijus. Ši kaubojų asociacija, tvarkanti bandas rančose ir valstijos istoriją su galvijais ir avimis, užmezgė ryšį su slapyvardžiu „Kaubojų valstija“.
Be „Kaubojų valstijos“, Vajomingas taip pat žinomas kaip „lygybės valstybė“. Šis konkretus slapyvardis kyla dėl to, kad Vajomingo valstija buvo pirmoji JAV valstija, suteikusi moterims teisę balsuoti. Tai atsitiko 1869 m., todėl buvo suteiktas slapyvardis „Rinkimų valstybė“, kuris galiausiai buvo pakeistas į „Lygybės valstybė“. Sąvoką „Lygybė“ valstybė taip pat priėmė kaip savo valstybės šūkį.