I see that Maitland was a family name handed down for several generations. Why the first Stewart is named Maitland is where the question lies that needs to be answered.
In my own family, I have a name Thora....William Thora Turner b. 1820's in SC/GA.....where in the world did that name come from????? Four generations later my Daddy was William's name sake, and was graced with that same name William Thora Turner. Told him I would find out where that name came from before he died in 2010, maybe someone can help me on that also.
We just keep finding mysteries as we continue on family history. Good luck on your Maitland. I have two elderly friends who names are Maitland in my county, only two people I had ever heard of that had that name. They are close tot he same age, might find an answer for you when I get the chance to talk with one of them.