No Need for Names

" ' What's your name,' Coraline asked the cat. 'Look, I'm Coraline. Okay?'  ' Cats don't have names,' it said. '' ' No?' said Coraline. ' No,' said the cat. 'Now you people have names. That's because you don't know who you are. We know who we are, so we don't need names.""

- Coraline

This is when a character or group of characters have no names, and don't see the point in having them. This is not merely when their name is never revealed, but when they actually have never been referred to by a name or assigned a name. Such characters are prone to having a Fan Nickname assigned to them, since it's kind of hard to discuss characters without a way to refer to them. If the characters in the show feel compelled to call them something, you may run into Only Known by Their Nickname, Everyone Calls Him "Barkeep", or he might even be referred to by others only by the name of his nation, tribe, or species. But the character himself will not adopt this as a name.

Compare Nameless Narrative. No Name Given, Only Known by Their Nickname and Everyone Calls Him "Barkeep" are subtropes. Contrast with Planet of Steves, where all the characters have the same exact names.

Film

 * Ace Ventura: When Nature Calls: Apparently, at the monastery, no one wears "labels". However, once you start inquiring about "the man who talks with his ass" they know who you're talking about right away.

Literature

 * Discworld
 * In Men at Arms, Angua is very explicit about the fact that wolves (unlike either dogs or werewolves) don't have names. Gaspode has trouble wrapping his mind around the concept.
 * The Fifth Elephant: Gaspode explains the same thing to Carrot when they "interrogate" a wolf for information on Angua's wereabouts. The book also features a wolf with a name, Gavin, who is an old friend of Angua. It's not so much his name as the name of somebody he ate, but it will do for human interactions.
 * The Auditors of Reality do not have names, because that suggests individuality, which is lethal to them.
 * The cat in Coraline does not have a name, as cats don't use or need them.
 * In Robert A. Heinlein's Farnham's Freehold, a female slave is assigned to Hugh Farnham, and she doesn't have a name. He ends up calling her 'kitten' after the cute way she curled up in bed when she was tired.
 * In the Star Trek novel The Three Minute Universe, the allegedly Exclusively Evil "Sackers" have no names. When a human calls them a name, they consider it a compliment and use it as a name, and Hilarity Ensues.

Live-Action TV

 * In The Prisoner, everyone is referred to by numbers rather than by a name. Be seeing you.
 * Lost: The Smoke Monster has never been named on the show. This has led to more than one scene where characters who were not in the main cast from the start wonder what exactly is meant by "the monster," or otherwise are forced to go out of their way to explain.
 * In Red Dwarf, the Cat is just called "The Cat", because Cats don't use names. They tell each other apart by their individual scent.
 * According to the novel, the Cat is also so self-absorbed that the idea someone doesn't know who he is is incomprehensible.

Toys

 * In Bionicle, most Warrior-class Skrall are nameless, and are only allowed to have names if they are awarded one by their leader.

Video Games

 * Mass Effect 2: Legion (to Shepard's frustration) didn't have a name until EDI gave it one on the Normandy. Even so, it never refers to itself as Legion, and only adopted the name for communication with organics.

Web Comics

 * In Gunnerkrigg Court, according to Word of God, the Suicide Fairies from Gillitie Wood have no names prior to becoming human.
 * As shown later, getting names is a quite big deal to them, and seems to imply full adaptation into human society (apart from accidental namings, that is). Normally they refer to each other by insults.

Western Animation

 * In Gargoyles, the gargoyles traditionally use no names among themselves; Goliath is only called this by the humans. When they arrive in New York the others finally decide to adopt names based on local landmarks and start using them amongst themselves. Most other clans in the world seem to pick up this habit over time as well, presumably because of close contact with humans. (And convenience, according to Word of God.)
 * In the Lyle the Kindly Viking Episode of Veggie Tales, a scallion passes by during the Silly Songs segment. Larry asks his name, and he replies "I don't have a name. I've been around since Show One and they still haven't given me a name."