For better or worse, operating systems are typically named for their kernel. I don't see Stallman making a similar argument over the naming of various proprietary Unices, or of Windows (NTOS kernel + Win32 API, for a time, at least as of ~2000, I don't stay current).
And yes, I understand RMS's interest in GNU and keeping it in currency. And refer to "GNU/Linux" quite frequently myself.
Historically operative systems was named after their kernel because each individual user put together the program that they wanted in their system. The actually term used was "Linux based operative systems", which comes from users starting with a linux kernel and then built everything else on top of it.
GNU is a project to create the individual parts which users need to make a operative system, which is why Stallman calls it GNU based operative systems. This is also attached to the historical context of users building their own systems by assembling parts to compile and run.
While we should recognize their historical and current contributions, Debian is based more on their community and policies than on any specific package.
And yes, I understand RMS's interest in GNU and keeping it in currency. And refer to "GNU/Linux" quite frequently myself.