It not exactly evident where this nickname originated, but it seems to have given birth during the Civil War. North Carolina's troops were said to have tar on their heels, because they would not run in battle even as other states retreated.