Welcome, Meliora. On either the History Channel or Discovery, they have run a show called something like The Truth about Hillbillies; and on that show, they say say that when coal miners first started unionizing, they wore red bandannas/neckerchiefs as a symbol of involvement (unionizing was fairly dangerous), and they were the first people called rednecks.
[not swearing as to veracity emoticon]