Big Horn County har fått sitt navn etter Big Horn Mountains som danner fylkets grense mot øst. Opprinnelig dekket fylket hele Big Horn Basin.