It is my understanding that both spellings are correct, both are Scottish. The Stewarts were the hereditary High Stewards of Scotland. The name Stewart is an occupational name.

Jim