Hi Patrick and welcome to Rootschat!

Where have you already searched?
I presume you know that all Scottish records are on ScotlandsPeople, and have already searched there?
https://www.scotlandspeople.gov.uk/Information that may help in finding him:
Names of any brothers and sisters he may have had.
Did he marry in Scotland or in Canada? Have you found his marriage? Does it give any further information?
Names of his children. (If he followed the Scottish naming patterns, these may give a clue to his parents' names).
There is also a site called Scotlandsplaces
https://scotlandsplaces.gov.uk/which is a searchable collection of historical databases over a wide range of dates.