What to consider when naming decks
You do not need to give your deck a name. A name for a deck is just an easy way to describe the same set of ~60 cards (accounting for the fact that you won't need a different name for a deck that only changes two cards). 

A deckname is just used to communicate about that specific deck easier. If you want to name your monored Goblin-deck "Green Guys" (since goblins have green skin) and the people you talk with know what you're talking about, there's absolutely no problem.

Note about point 3 that there's no way for your opponent to know the name of the deck you play before you start playing, unless you tell him.