Actually, "Toshiro" means "intelligent" and "Mifune" means "three boats".
The "Swedish Chef: Spaghetti" sketch was included in "The Muppet Show Book", published by Harry N. Abrams, Inc in 1978, in which the sequence was entirely illustrated by Tudor Banus.
While this marked the proper start of the series in Sweden, Rita Moreno (1976) was broadcast as a separate show a few weeks earlier.