SP geht auf die Abkürzung S.P.Q.R zurück, und bedeutet, wie der kundige Asterix und Obelix-Leser weiß: „Sono Pazzi Questi Romani“ zu deutsch:
„Die spinnen, die Römer“.
Eine andere Variante ist „Sono Porci Questi Romani" - „Die Römer sind Schweine“
Scherz beiseite, SP steht meines Wissens nach für "Spain" oder "spanisch" und geht darauf zurück, das die ersten Tabakmühlen in Europa auf spanischem Boden standen.
Auch war Spanien beim Import von Tabak und Schnupftabak aus der Neuen Welt so ziemlich der Marktführer, ist also wahrscheinlich sowas in der Art wie "Made in Germany", also ne Herkunftsbezeichnung/Markenname...