Salchicha es el nombre genérico para varios tipos de embutidos. De hecho también se considera que el chorizo y la longaniza son un tipo de salchicha. El nombre "vienesa" viene de "salchicha de Viena", que es un tipo de salchicha en particular, más fina y chica. Revisando la info me parece que la salchicha de Viena original era distinta a la que se consume actualmente, pero por razones históricas el nombre se quedó pegado.