This is an interesting little article, even if it's all kinda obvious. Of course, poor Val Kolavin (reviewer of M/M gay romance fiction, as it happens: didn't know reviewers got quite that specific) doesn't know a lot about Conan.
Cliché #1: The One-Word Name. The one-word name often carries an identifying label: Conan the Barbarian. Aragorn, son of Arathorn. Taran of Caer Dalben from The Chronicles of Prydain by Lloyd Alexander.
This naming tradition is one of the most worn-out tropes in fantasy. I'm guessing it comes from the Scandinavian custom (still practiced in Iceland) of not using surnames. Instead, a baby receives a given name plus either a descriptive trait or a patronymic (a name based on one's father's given name).
Here is an Icelandic name: Erik the Red (the guy who gave Greenland its misleading name). I like his patronymic (Erik Thorvaldsson) better because it sounds more like a "real" name to me: that is, a given name plus surname.
A name like Conan the Barbarian implies that the world is so sparsely populated that people only need one given name plus a descriptive trait. To be fair to Conan's creator Robert E. Howard, he based Conan's people upon a prehistoric tribe   when maybe the world really was that small – at least region to region. But most fantasy is set in populous, quasi-medieval times in which a one-word name seems unrealistic and quaint.
I guess being the only Cimmerian for hundreds of miles isn't enough, eh? Calling himself Conan is usually enough, or at most, Conan of Cimmeria.
Still, it raises an interesting question: there are three Amalrics in the Conan stories. This led to a little confusion among fans, though not too much. I doubt the two Nemedian Amalrics are the same character. Still, I'd wager that it isn't their full names. We have examples of both Aquilonians and Nemedians with surnames: Servius Gallanus, Emilius Scavonus, Aztrias Petanius. I'd wager the Amalric from "Tombalku"'s full name would be Amalric Valerus, since he's from the House of Valerus. The other two Amalrics would presumably also have houses to which they belonged.
Still, it's nice to see someone mention the fact that Cimmerians were a real people, even if Val clearly hasn't read much, if any, Robert E. Howard.