for example, "even slaves are highborn, descended from the kings of Ireland." The first name of Njáll Þorgeirsson, the chief protagonist of Njáls saga, is a variation of the Irish name Neil. According to Eirik the Red's Saga, the first European couple to have a child born in North America was descended from the Viking Queen of Dublin, Aud the Deep-minded, and a Gaelic slave brought to Iceland. The arrival of the Anglo-Normans brought also the Welsh, Flemish, Anglo-Saxons, and Bretons. Most of these were assimilated into Irish culture and polity by the 15th century, with the exception of some of the walled towns and the Pale areas. The Late Middle Ages also saw the settlement of Scottish gallowglass families of mixed Gaelic-Norse and Pict descent, mainly in the north; due to similarities of language and culture they too were assimilated. Surnames The Irish were among the first people in Europe to use surnames as we know them today. It is very common for people of Gaelic origin to have the English versions of their surnames beginning with 'Ó' or 'Mac' (Over time however many have been shortened to 'O' or Mc). 'O' comes from the Irish Ó which in turn came from Ua, which means "grandson", or "descendant" of a named person. Mac is the Irish for son. Names that begin with "O'" include Ó Bánion (O'Banion), Ó Briain (O'Brien), Ó Ceallaigh (O'Kelly), Ó Conchobhair (O'Connor, O'Conor), Ó Chonaill (O'Connell), O'Coiligh (Cox), Ó Cuilinn (Cullen), Ó Domhnaill (O'Donnell), Ó Drisceoil (O'Driscoll), Ó hAnnracháin, (Hanrahan), Ó Máille (O'Malley), Ó Mathghamhna (O'Mahony), Ó Néill (O'Neill), Ó Sé (O'Shea), Ó Súilleabháin (O'Sullivan), Ó Caiside/Ó Casaide (Cassidy), (Brady) Ó Brádaigh/Mac Bradaigh and Ó Tuathail (O'Toole) Names that begin with Mac or Mc include Mac Cárthaigh (MacCarthy), Mac Diarmada (MacDermott), Mac Domhnaill (MacDonnell), and Mac Mathghamhna (MacMahon) Mag Uidhir (Maguire)), (McDonagh), (MacNamara), (McInerney), (MacGrath), (McEnery), (McGee), (Magennis), (McCann), (McLaughlin) and (McNally) Mac is commonly anglicised Mc. However, "Mac" and "Mc" are not mutually exclusive, so, for example, both "MacCarthy" and "McCarthy" are used. Both "Mac" and "Ó'" prefixes are both Irish in origin, Anglicized Prefix Mc is far more common in Ireland than Scotland with 2/3 of all Mc Surnames being Irish in origin However, "Mac" is more common in Scotland and Ulster than in the rest of Ireland; furthermore, "Ó" surnames are less common in Scotland having been brought to Scotland from Ireland.