The name Debian is a combination of its creator Ian and his wife Debbie. KDE is the graphical desktop version.
Installation was done from a small install CD, with the computer connected to the Internet. When the installation menu came up, it was totally confusing. Moving in and out of various menus and trees, I finally found the KDE version. The first part of the installation was fast and then the Internet download for the rest of the OS took over 5 hours on my DSL at .2 MHz. Once installed I found an overwhelming number of items on the menus, many of which started with a 'K', it was also confusing. There were two browsers, one called Konqueror which was the same as the directory navigation. The other had a cool name called Ice Weasel, which was just an old version of Firefox with different icons.
Working with it for about a week and removing many of the menu items, I still found the enormity a bit of an overkill. In addition I found Debian's administration policies too tight for MY computer, “If I can't open it, it doesn't belong to me”. It took me half an hour just to get sudo privileges (terminal administration rights). As for the ability to make wonderful changes to the desktop, KDE is the tops. The desktop looked great and had lots of gadgets. The CD ripper K3B is the best that I've used.
Most KDE users are almost fanatical about their KDE desktops. Although, I found many of the same features on my Ubuntu Gnome (Gnome another graphical desktop version). I'd give KDE a 'B', it is fun. As for Debian...well wait for my review of the Gnome version first.