I'm wondering what 'people' first settled in Scotland permanently. Most history books and articles seem to stop at the Pictish tribe - who settled before them?
You're getting into the realm of pre-history here. Maybe /r/askanthropology might be able to help.