I can see that line of thinking, but with soda it's different because there's an obvious difference between Sprite and Coke, whereas there isn't an obvious difference between Kleenex and generic brands of tissue. I can see how "Coke" might become the default name for colas in general, but not for all sodas.
I think it's just 'cause Southerners are strange.