Linux désigne le noyau du système d'exploitation. GNU est un projet, un ensemble de logiciels libres s'interfaçant autour du noyau. Le noyau c'est génial, mais sans la partie «GNU», vous seriez comme une cuillère à soupe face à une bonne entrecôte : pas très efficace, un peu empoté, voire même complètement inutile.
Richard Stallman, le fondateur du projet GNU, insiste donc pour que l'on rende à César ce qui appartient à César, et que l'on n'oublie pas le GNU du Linux. Alors faites plaisir à Richard, dites «GNU/Linux», parce qu'il le vaut bien.
Si vous voulez en savoir plus, lisez la suite sur Wikipédia.