I've heard that the "$K$" of $K$-theory comes from the German word "Klasse(n)" meaning "class(es)".