Op hun eerste tour passeerde de band een liquorwinkel genaamd "Shinedown" op een snelweg in Mississippi. Ze vonden het woord leuk en namen het over.