Paulstown is located where the road from Dublin diverges into two roads, one going to Waterford (the N9) and one going to Kilkenny (now called the R712, was the N10 before the opening of the M9 motorway). The original core of the village was formed at a crossroads that goes to Goresbridge, about 150 meters from where the road from Dublin diverges for Waterford. It is probably fair to say that buildings and then a village came about as a resting place, nodal point or trading post in the road network from centuries past.
Previous to having the name Paulstown (and it’s many various spellings), the area was known as Typerwoldric (again, various spellings are given). The name Typerwoldric probably comes from the Irish ‘Tobar Urlaic’ which translates as ‘the well of retching’ and was believed to be a cure for an upset stomach. Paulstown gets its name from Paul Butler who was given a grant of the manor of lands of the area in 1325.
It has also been known as Whitehall for a period of time in the 19th and 20th centuries. At this point I have been unable to clearly identify when Whitehall began to be used and when, officially, it reverted back to the Paulstown name.
Circa 1220 The earliest reference to the Paulstown area comes from a manuscript in the National Library of Ireland. It has the title “Grant by John de Claulla (Clahulle) to Richard Butelar of Typerwoldrich (now Paulstown, parish of Kilmacahil, Co. Kilkenny), (c. 1220?)”.
1235 The Calendar of Ormonde Deeds outlines how a grant of land was given to Adam Walensis in 1235. One of the witnesses to this land grant is Milo de Typerwoldric.
1305 A third reference to this name comes from the early 14th century in another National Library of Ireland manuscript, Quit-claim by Gilbert le Forester to John le Botiller of Typeroldryk (now Paulstown), c. 1305.
1325 Paul Butler received the manor and lands of Tyberwikick.
1550 The first reference to a name that resembles Paulstown comes in the year 1550 in The Irish Fiants of the Tudor Sovereigns: during the Reigns of Henry VIII, Edward VI, Philip & Mary, and Elizabeth I.  Entry 497 mentions “ the rectory of Kylmakayle, which extends to the towns of Kylmakayle……Wylter, Polston, Ballysherdare…..”
1571 The next earliest mention of Paulstown in The Fiants comes in entry 1926. It reads: “Pardon to Edmund Butler, of Pauliston, co. Kilkenny, gent. Fine £3. -28 December, xiv”. Entry 1927 reads: “Pardon to Peter or Piers Butler of Pauliston, co. Kilkenny, gent. Fine £3. -28 December, xiv”. There are a number of further entries up to 1603 with these spellings.
1574 Poliston is mentioned in the Calendar of Deeds 1547-1584
1605 Polestown is also in the Calendar of Deeds 1547-1584
1624 Pawlestowne is in the Inquisition XLIV of Walter Butler
1837 Whitehall is mentioned for the first time in Lewis’ Topographical Dictionary of Ireland 
1842 In his 1884 publication Bassett outlines that the name of Paulstown was changed to Whitehall in the year 1842. However, this was written over 45 years after Whitehall’s first mention in Lewis’ Topographical Dictionary of Ireland.
 Dunleavy, John J. 2007. A Short History of Paulstown. John J. Dunleavy, p.6
 Sources Database. National Library of Ireland. (http://sources.nli.ie/Record/MS_UR_016712/Details#tabnav : accessed 20 June 2011), entries for Paulstown, citing manuscript D. 66
 Curtis, Edmund. 1932. Calendar of Ormond Deeds Volume 1. Dublin: Stationary Office, p.40
 Flood, Mary. 2007. Introduction Paulstown A brief Overview in: Paulstown Education and Historical Society (eds.) Paulstown Schools Past and Present. Kilkenny: Grange Silvia Publications. p.14 quoting National Library of Ireland MS 1095
 De Búrca, Éamonn, ed. 1994. The Irish Fiants of the Tudor Sovereigns: during the Reigns of Henry VIII, Edward VI, Philip & Mary, and Elizabeth I. Dublin: Éamonn De Búrca for Edmund Burke. p.140
 Ibid. volume 2 p.
 Curtis, Edmund and Fitz-Patrick Berry, Henry. 1941. Calendar of Ormond Deeds 1547-1584. Dublin: Stationary Office
 Healy, William. 1893. History and Antiquities of Kilkenny city and county… Volume 1. Kilkenny: P.M. Egan. 1893. p.450
 Lewis, Samuel. 1837. A Topographical Dictionary of Ireland. London: S.Lewis. p.715
 Bassett, George Henry. 1884. Kilkenny City and County Guide and Directory. Dublin: Sealy, Byers and Co. 1884. p.317.