There are other threads with similar titles
http://www.rootschat.com/forum/index.php?topic=670484.0http://www.rootschat.com/forum/index.php?topic=658889.0which may or may not be related, Stewart/Stuart being such a common name.
Try also
http://libindx.moray.gov.uk/mainmenu.aspOlder records were always organised by parish, so unless you know which parish your people came from you will never get anywhere. You might therefore find it useful to know that Lossiemouth is in the parish of Drainie which is in the county of Moray, also known as Morayshire and for a time as Elginshire.
Having said that, your first move needs to be to get a copy of your grandfather's birth certificate. Without that you will struggle because you will always risk following the wrong family (we have all done that when we started out!)
Go to
www.scotlandspeople.gov.uk and invest in 30 credits for £7 (about AUS$13). Use one credit to find and five to download your grandfather's birth certificate. This will tell you exactly where and when he was born, the full name (including maiden surname) of his mother and when and where his parents were married. Bear in mind that his middle name may not be on his birth certificate - some middle names were 'acquired' later in life.
Remember also that people sometimes got their own ages wrong, and search a year or two either side of 1907, just in case!
Use this information to find and download that marriage certificate. This will tell you how old his parents were when they got married, where they lived, their occupations and, most useful of all, the full names of both sets of parents (including mothers' maiden names) and whether the parents were deceased at the time of the marriage. This should take you back into the 1870s or 1880s, and you should then have enough information to find your great-grandparents in the 1881 or 1891 census with their parents, your great-great-grandparents. And if you get it right, you will still have six credits left.
Happy hunting! If you get stuck, post another message in this thread - don't start a new one, because that just leads to people duplicating one another's efforts.