Durante il primo tour, la band passò davanti a un liquor store chiamato "Shinedown" su un'autostrada in Mississippi. La parola piacque e la adottarono.