Hearthpwn

Millena - Mill Rogue
Oileera - Oil Rogue
Mechsar - Mech Hunter
Muther - Midrange Paladin
Dislock - Discard Warlock
Conduin - Control Priest
Secretin - Secret Paladin
Quarrior - Control Warrior
The last slot is reserved for gimmicks.

Also, you can notice a pattern there...

Token Druid

Reincarnate Shaman

Warlock you say?

Imma control bro

FACE SCUM

Zooloo

Control (paladin)

Mid-Early Priest

Mill Mill Mill (rogue)

Don't remember all nine but:

Hancock (Handlock)

Cuntrol (Control warrior)

Anti (Anti aggro priest)

x2 combo wombo (Double combo druid)

Floodlust (Sticky bloodlust shaman)

demonico - zoo demon warlock

tempo - tempo mage

vanilla ice - ice mage

one and only - control priest

demonhandlock - demon handlock

tony hawk - ramp combo druid

memedin - midrange secret paladin

dovakhiin - dragon priest

bandit rogue - burgle oil rogue

Reptor Rogue. Just perparing for the second wing this week. ;)

Handlock - self explanatory
Now let's mill 'im - Mill Rogue
Miraak - Dragonpriest, obviously
Me not go face? - Control Hunter
Wombo Combo - Control / Combo Priest
My Little Dreadsteed - Dreadsteeds rock!
Reno's Zoo - 30 individual cards Zoo with Reno that kinda works right now
Highlander Mage - 30 individual cards Reno Mage i made for completing a Mage wins quest
Legends - 30 Legendary Paladin

I just realized that I didn't netdeck any of those decks, ecxept for an odler version of my Handlock.

Resurrection shaman

Control rogue

Charge warrior

Confused priest

Hatrattle hunter

Battlecry shaman

Taunt Warrior

Silenced druid

Highlander warlock

I can't look at my HS right now (I don't have it installed here at work) but I originally named my 9 decks as Deck 1 through Deck 9 and there was one for each class.

When I decided to do Naxx heroic, I deleted my Warrior deck (can't remember which number it was) and renamed that slot "Custom" for making my heroic attempt decks.

Later, I created an experimental Dragon Druid deck and named it "Custom Druid" and then to further differentiate it from my other Druid deck, I named the first Druid deck "Big Druid" because I use it for doing the quest to summon 5+ cost minions.

If I had more deck slots, I would probably come up with more descriptive names for my decks but for now, there is no real reason to give a special name to my Shaman deck (for example) when it is my only Shaman deck.

Death By Dying - Reincarnation Shaman

Sham Man - Mech Totem Shaman

Holy Guacamole - Inner Fire Priest

Lawl And Justice - Aggro Paladin

Discovery Channel - Aggro Druid (Used to be ramp but I only have one FoN so...)

Little Shop Of Horrors - Zoolock

Put Your Face In Delight - Healadin

Floodlock V1 (zoo with sea Giants)

Floodlock V2 (midrange zoo with sea Giants)

The Gold Standard (tempo Mage with gold her and gold coin -finally!)

Wallet Warrior (self explanatory)

Highlock (Reno warlock, highlander being a singleton format)

Highlander Druid (see above)

Once Were Warrior (highlander warrior)

Fel Druid (self explanatory)

*Roar* (Beast Druid) Unfortunatly I have rage-deleted this deck after I played a Tomb Spider hoping for a life-saving beast, but i had to choose between 1. Captain's Parrot 2. Angry Chicken 3. Hungry Crab

Survival of the Fittest - Beast Hunter

Freezeng Echoes - An hybrid between Echo and Freeze mage (so hard to get it from the name, eh? xD)

Keeperino Kripperino - A Paladin with all the keepers... actually it has no link with Kripparian at all, but I couldn't resist

Holy Dragons - Not-so-original Dragon Priest

So Sticky, Much Tempo - Tempo Raptor Rogue

Mech Power - Mech Shaman

Let's Lock - A midrange Warlock, nothing special

Station Wagon - A WArrior deck with draGONs

A really funny discussion indeed!

templeton peck hunter

and if you don't understand the joke you never watch a-team :)

Do you even com-bro~Standard midrange druid

Pala-Pala-Paladin~Midrange Pali (Paradise by coldplay)

This is Sparta~Control Warrior

At the Zoo~Demon Zoo

KTOP~Reincarnate Shaman

Hunter and hunted~Midrange/Beast Hunter

Just keep moving~Tempo Mage

Axe in Yo Face - A soon-to-be-dismantled Face Warrior

Jurrassic Park - Raptor Rogue

Gettin Swole - Buff-based Palladin (centered around Eydis Darkbane, Dragonkin Sorcerer, and Djinni of Zephyrs)

Druid Kineval - Ramp/Combo Druid

The Obsidian Managerie - Demon Zoolock

We Definitely Are Giants - Echo Mage

Who Let the Dragons In? - Dragon Priest

Deadly Bites - Deathrattle Mid-range Hunter

Just Can't Even - Mid-range Shaman (named for the focus on overload synergy)

Nothing very imaginative, I just tend to describe something related to the deck, like Reno Ramp Druid, or Secret Paladin ... yay ...  well, I don't do silly 'Wordadin'  ones :D ... actually, I might just rename my Paladin to that for no apparent reason. I have SIngLock which I named day 1 of Reno, the Sing for single basically. Bland I know ... but it's only me using them. 

Combo druid

Custom warlock

Custom warlock 2

Custom Rogue 

Custom Rogue2

Custom Rogue3

Warrior, Druid, Paladin... You get the point :)

The Petting Zoo (v1.3) - homebrew warlock zoo

King of beasts (v1.7) -  BeastHunter

Beast Druid (v1.5) - couldnt come up with an original name

Cha-Ching! (v1.1) - (Mostly) Net decked casino mage

By the divines! (v1.3) - Gimicky Divine shield paladin