The name Paul Gordon first appears in Cabrach in 1767, when James & Paul Gordon in Gaich are witnesses to the baptism of Isabel Gordon daughter of Adam Gordon & Isabel Gordon in Gaich. The next references are in 1771 & 1774 in Poneed, then 1776 to 1823 at Aldivalloch.
By oral tradition the phrase "Gaich Gordon" meant someone who settled in Cabrach as a fugitive after Culloden, and who may have changed his name to avoid detection. I do not know the original source for the idea that Paul Gordon was from Kingussie.
If you want to see all the mentions of a particular person on the Cabrach website, go to the Chronology of Events page, then use "Find on This Page" on your browser.