1 The nickname Tarheel State dates from the Civil War. When a group of soldiers retreated during a battle, their fellow North Carolinians threatened to put tar (a state product) on their heels so they would "stick better" the next time around.