On their first tour, the band passed a liquor store named "Shinedown" on an interstate in Mississippi. They liked the word and adopted it.