Como já foi dito Linux é o nome de um kernel.
GNU/Linux é o nome de um dos agora já vários sistemas operativos que usam o kernel Linux. Até à relativamente pouco tempo havia só o GNU/Linux, mas agora há vários:
* Android, que é suficientemente diferente para podermos chamar-lhe um OS que não GNU/Linux, por por exemplo não depender nem trazer consigo tantas ferramentas GNU;
* SkyOS, que tem uma versão de desenvolvimento com o kernel Linux;
* ChromeOS (que aparentemente tal como Android, não vai usar tanto as ferramentas GNU);
* WebOS (da Palm);
Provavelmente até há mais... Mas só me recordo destes.
Também há outros sistemas GNU. Como o:
* GNU/HURD;
* GNU/Darwin;
* GNU/kFreeBSD;
E também devem haver mais, mas só me recordo destes...
Na verdade 'Linux' era o nome que originalmente foi dado ao sistema operativo disponibilizado pelo Linus Torvalds, do qual a peça mais relevante desenvolvida por ele era o kernel.
O Linus nunca disponibilizou um sistema operativo, mas sim um kernel isolado. O que ele fez foi recomendar a utilização das ferramentas GNU. Até porque ele próprio já as usava e porque por exemplo o kernel só compilava com o GCC.
Foram os distribuidores de GNU/Linux os primeiros distribuir um sistema operativo com o kernel Linux. Antes disso os sistemas eram construídos pelos seus utilizadores combinando várias ferramentas de várias proveniências. Felizmente as distribuições apareceram muito rapidamente.