Clan Hall is a clan of Norman descent. The clan has no position under Scots law as contrary to modern myth they were not Scots, nor considered themselves as such, and have no chief recognised by the Court of the Lord Lyon.
Scottish history indicates that the name "Hall", is a Norman surname. The name Hall, was found in Lincolnshire, England where they were granted lands after the Norman Conquest in 1066.
Upon entering England, the Halls were actually members of the Fitz William family, they being settled in Greatford Hall in Lincolnshire, and being directly descended from Wentworth, Earl FitzWilliam. The younger son of this noble house, Arthur FitzWilliam, was called 'Hall', to distinguish him from his senior brother. Arthur Hall would be the first on record about the year 1090. The line continued in Lincolnshire, and intermarried with the Crispins, and the Earls of Chester. In Cheshire England, the Halls were a cadet branch of the Kingsley Halls of that county. By 1340, the name had moved northward at the invitation of Earl David of Huntingdon, later to become King David II of Scotland. In Scotland, they were granted lands in Berwickshire, specifically the lands of Glenryg in the barony of Lesmahagow.
The first Hall of Fulbar in Renfrewshire was Thomas Hall, surgeon, who for his faithful service obtained from King Robert II a grant of land in the tenement of Staneley, barony of Renfrewshire, in 1370. Adam Hall, ancestor to the laird of Fulbar was at Battle of Flodden in 1513. The direct line of Hall of Fulbar ceased in 1550.
The Halls were one of the sixty major riding families of the Scottish Marches and were involved in reiving as other border clans were. During one of the 'Day of Truce' occasions, a Robert Spragon 'fyled' a complaint against two Halls that had rustled 120 sheep. As with all Reiving families, they would consider themselves loyal to neither the English or the Scots, the family name holding allegiance over all else. As recounted in the song "The Death of Parcy Reed", the Hall's betray and stand idly by as the Laird of Troughend, Parcy Reed is murdered by the Crosier Clan. A betrayal that was to add to their reputation as one of the most notorious of families, and lead to their downfall whereupon they were ridden out of the Marches.