An often found answer to the etymology of this expression is, that a sausage ("Wurst") has two endings, so it doesn't matter from which side you start to cut or eat.

There are some more explanations as the expression can be found BC. But this is the one you can find the most.