The Common Tongue is the language spoken throughout the Seven Kingdoms, having been introduced by the Andals during their invasion of Westeros six thousand years ago. Its full name is "the Common Tongue of the Andals," though it is usually just called "the Common Tongue." Sometimes it is referred to in abbreviated form as just "Common."
As the Andals spread across the continent of Westeros they imposed their language upon their conquests, so that the Andals' language gradually replaced the "Old Tongue" spoken by the First Men. Even in the North, where the First Men had held off the Andal invaders, due to cultural contact and emulation the Northerners gradually adopted the language of their Andal neighbors to the south. Thus for thousands of years, there has been one "common" language throughout all of the Seven Kingdoms. The unification of the Seven Kingdoms in the Targaryen Conquest three hundred years ago served to strengthen this linguistic uniformity even further.
In the present day, the Common Tongue is ubiquitous throughout the Seven Kingdoms. Even the Hill tribes who live in the Mountains of the Moon, who have rarely had regular contact with outsiders for centuries (beyond raiding and pillaging), can still recognizably speak the Common Tongue (with only some slight, unrefined regional variation).
Through trade contact (and raiding), many of the wildlings who live beyond the Wall also know how to speak the Common Tongue. Only those wildlings who live further away from the Wall still speak the Old Tongue of the First Men. Some who live furthest away from the Wall, such as the Thenn people, don't know how to speak the Common Tongue at all, and exclusively speak the Old Tongue.
Over the centuries the Common Tongue of Westeros has also spread through much of the rest of the world along trade routes, and thus many people in the Free Cities do know how to speak the Common Tongue, while still primarily using their own local languages. Through trade and shipping, the Common Tongue is even spoken as far east as Qarth. In contrast to the mercantile Free Cities, the Dothraki horse raiders do not engage in trade with Westeros, therefore few of them know the Common Tongue.
The Common Tongue is surprisingly uniform in the Seven Kingdoms - no doubt aided by three centuries of unification under the Targaryen kings - and there are no major separate dialects. From Last Hearth in the North to Saltshore in Dorne, from the royal court at King's Landing to common ironborn fishermen at Pyke, everyone speaks the same language with little difference in meaning. There are some regional accents, but nothing that would interfere with comprehension.
- In the TV series, both the Northerners such as the Starks and the wildlings living beyond the Wall speak with a Northern England accent. Even actors who do not naturally speak with a Northern England accent adopt one when playing characters from these regions, i.e. Rose Leslie who plays Ygritte. One of the reasons Leslie was actually cast as Ygritte is because she had previously given a strong performance on Downton Abbey while affecting a convincing Northern English accent.
- Author George R.R. Martin has stated that Westeros is loosely inspired by Britain, super-sized into an entire continent roughly the size of South America. Both Northern England and Winterfell are located in northern regions and near a large, ancient fortification (Hadrian's Wall) separating them from the lands beyond, so a Northern accent fits the Starks. Also, within the fictional universe, both the Northerners and the wildlings are descended from the First Men (loosely analogous to the Celts), so logically, their notable accent may be a result of lingering influence of the Old Tongue.
While the Common Tongue is geographically quite uniform, the biggest internal distinction is between the upper and lower classes. Noble-borns, as well as other upper class people such as wealthy merchants, tend to speak a more refined and "proper" form of the language, because they can afford a better education. Learned people such as the clergy of the Faith of the Seven or the Order of Maesters also speak with a refined accent which is close to the idealized "official" version of the Common Tongue.
In contrast, commoners cannot afford an education, and tend to slur their language as a result. A specific difference pointed out by Tywin Lannister to Arya Stark is that commoners say "m'lord" almost as one word, while educated noble-born people will typically say "my lord" as two distinct words. Lowborn speech also often features grammar errors that "proper" speech avoids. For example, Davos Seaworth (a former lowborn smuggler) jokes to Lord Stannis Baratheon that he doesn't mind so much that he had the four fingertips on his right hand cut off as punishment for his former smuggling career, because he now has "four less fingernails to clean". Stannis then points out that the correct grammar is "four fewer fingernails". On the eve of the Battle of the Blackwater, Tyrion Lannister comments to Bronn that just because he pays Bronn for his services doesn't diminish their friendship, to which Bronn responds, "enhances it, really". Tyrion is surprised that Bronn used the word "enhances", as it sounds like the vocabulary of an upper-class person, but is a "fancy" word for a common sellsword to use. Bronn explains, "[I've] been spending time with fancy folks".
In the books
The Common Tongue is virtually the only language spoken throughout the entire continent of Westeros. It is stated that about half of the wildlings can only speak the Old Tongue, generally those that live further away from the Wall or isolated in the mountains. As for the other half of the wildlings, it isn't clear what proportion are bilingual, or perhaps only know the Common Tongue. For that matter, it isn't clear for what proportion the Common Tongue is their primary or secondary language. Nonetheless, the Night's Watch usually doesn't encounter a language barrier with the wildlings that they encounter in their rangings, still relatively close to the Wall.
Behind the scenes
The Common Tongue and English
The "Common Tongue" of the Andals is, of course, the English language which book readers and TV viewers observe. Author George R.R. Martin has stated that he is not a linguist like J.R.R. Tolkien was, and thus he never thought out all of the languages in his fantasy world to the extent Tolkien did. Infamously, Tolkien made it a point that characters in his books actually do not speak in English: The Lord of the Rings is presented as if it were a "lost Anglo-Saxon saga" that was rotting in a library until Tolkien "rediscovered it" (much as the actual Anglo-Saxon saga Beowulf was lost for centuries and then rediscovered). Tolkien worked under the conceit that the "Common Speech" (or "Westron") which the major characters in his works speak isn't really English, he just "translated" it into English. For example, "Frodo Baggins" is just a translation of the real Westron name, "Maura Labingi", and "Hobbit" is a translation of the real Westron term, "Kuduk". This extends to the point that certain significant names, puns, or allusions would only fully make sense in "real Westron", and not in English.
Martin has made no such comments about the "Common Tongue" in his fantasy world, and while Tolkien's Middle-earth was intended to indeed be our world in a lost prehistoric age, Martin has stated that the fantasy world of A Song of Ice and Fire is truly an alternate world with no connection to our own. Thus it would seem that the English used in it doesn't "represent" the "real Common Tongue" through universal translation for the sake of the reader (and TV viewer). The Common Tongue just happens to be exactly like English.
Note that, from examples of writing from both the books and the TV series, "the Common Tongue" is specifically American English, and thus follows American English grammar rules and spelling standards (though admittedly, sometimes grammar and word choice can be intentionally archaized to make it sound pseudo-medieval).
Regional and class accents
George R.R. Martin has admitted that logically, the different constituent kingdoms of Westeros probably have their own distinctive accents, but given that he is not a trained linguist or philologist, he has made little or no attempt to represent this in his writing.
Martin has briefly acknowledged within the novels that regional accents do exist: Pyp, who was in the same batch of Night's Watch recruits as Jon Snow and Samwell Tarly, traveled across the Seven Kingdoms as a singer in a mummer's troupe, and as a result claimed that he could tell where anyone was from in Westeros based on their accent. Highborn accents are distinct enough that they can be recognized in commands shouted out during the heat of battle. Samwell Tarly is noted to have a highborn accent (and apparently so does Jon Snow, from growing up in Ned Stark's own household at Winterfell).
Apart from the Northern English/"First Men accent" used for the Northerners and wildlings in the TV series, the only other major ethno-linguistic group to have arrived in Westeros are the Rhoynar, ancestors of the modern Dornish. The Rhoynar originally had their own language but gradually abandoned it to take up the language of their Andal neighbors - much as the independent First Men in the North gradually adopted the Andal language as well. Dorne was also politically independent far longer than the North ever was: the Targaryens conquered six of the seven kingdoms in the War of Conquest three hundred years ago, but Dorne successfully repulsed their invasions using guerrilla warfare, and was only brought under the control of the Iron Throne one century ago through peaceful marriage alliance. Probably due to this drastically different ethnic and historical background, the novels state that there is a distinctive Dornish accent, more distinct than any other regional accents (people who don't consider Ned Stark's Northern accent different enough from "standard" Common Tongue to comment on it do comment on how different the Dornish accent is). There are no clear examples of what it is supposed to sound like, but the text consistently describes it as a "Dornish drawl".