Campbell County har enten fått sitt navn etter John Allen Campbell, en guvernør av Wyoming-territoriet eller etter Robert Campbell, en tidlig pelsjeger, som var en pelshandler med forbindelse til William Henry Ashley.