Corey Harrison earned the nickname "Big Hoss" from a childhood friend.
As a kid, Corey was very large for his age, and the friend jokingly called him "Big Hoss"—a colloquial term for a big, strong fellow. The name stuck among family and friends, and when Pawn Stars premiered, fans adopted it as well.
It's a rare case of a nickname originating organically in childhood and scaling up to national television without any marketing intervention.