Paton Name Origins

From Bain, IV, p. 150

PATON, PATTON, PADON. From 'Pat,' diminutive of Patrick, with Fr. diminutive suffix -on. Pston was not uncommon in the western counties, where in pre-Reformation times Patrick was one of the most popular names. In Ayrshire pronounced Pauton. Paton is said to have been the name of a son of Sir Patrick Herring (fourteenth century). Royal pardons were granted to Paten Broune alias Broun and the servant of Patein or Pateman Broin, 1407

From Unknown Source:

Pádruig - (PA-trik or PAH-dreek) (L) "noble"; the ancient origin meaning translates to "stone" or "anchor stone". Scottish form of the Irish name Padraig (PAH-dreek), and English Patrick. Pádraig, Pahdraig, Padyn, Paton, Padan.