Não há uma origem específica para o estrogonofe de salsicha, uma vez que esta é uma variação do estrogonofe de carne, prato que teria surgido na Rússia, no século XIX. O estrogonofe original é feito com pedaços de carne bovina, creme de leite e cogumelos, e teria sido criado por um cozinheiro russo chamado Charles Brière, a serviço do embaixador francês na Rússia. A receita teria sido adaptada pelos russos, que substituíram a carne bovina por outras carnes, como frango e porco.
Com o tempo, o estrogonofe se popularizou em outros países, sendo que cada um deles desenvolveu suas próprias variações. No Brasil, o estrogonofe é um prato muito popular, e a versão com salsicha é uma opção rápida e econômica para quem não quer ou não pode usar carne bovina. Além disso, a salsicha é um ingrediente muito versátil e fácil de encontrar, o que contribui para a popularidade desta variação.