L’art de préparer la saucisse de Kranj vient d’une tradition païenne ancestrale, celle de la préparation des porcs venant d’être abattus. Le nom de saucisse « de Kranj » apparait au début du 19ème siècle, à l’époque de l’Empire austro-hongrois, et marque le lieu d’origine de cette spécialité. Il véhicule une définition géographique spécifique du territoire éthnique slovène, représenté à partir du 15ème siècle par la région centrale historique, la seule à cette époque à être peuplée en majorité de Slovènes. Ainsi, le nom « Carniolais » (« qui vient de Kranj ») était communément employé pour designer un Slovène. La Carniole a cessé d’être une province de l’Empire austro-hongrois en 1918, et la Slovénie actuelle en est sa “descendante” directe.

La plus ancienne recette de saucisse de Kranj fut écrite par la célèbre cuisinière Katharina Prato lors de l’un de ses voyages dans la Carniole d’antan, et fut publiée dans son ouvrage Süddeutsche Küche (La cuisine d’Allemagne du sud) en 1896 (la première édition date de 1858). La recette fut écrite pour la première fois en slovène en 1912 par Felicita Kalinšek dans la sixième édition du livre de cuisine Slovenska kuharica (La cuisinière slovène).