Hi Seedling,
I can well imagine you must have thought I'd forgotten your question, sheesh, my apologies for taking so long to get back with you on this.
Okay, I found my notes I'd been working on and I though I didn't find much, I did find out a few things.
As for the Haynes/Haines;
In America Haynes - form of English - and means Dweller near the enclosures.
Irish - O'Heyne - an anglicized form of O'hEidhin - and possibly means Ivy.
As for Stewart/Stuart;
Scottish Stuart - means a steward, a keeper of an animal enclosure.
English and Scottish Stewart also both mean "Dweller near the enclosures."
Of course there also exists today a Royal House of Stuart (Stewart.)
However, without knowing your genealogy going backwards, it is difficult to say where you fit into your Stuart history. No doubt it is always fascinating and makes one grounded when they find there ancestors stories.
If you have not done so yet, and have names and dates, try going to
http://www.familysearch.org/Eng/Search/frameset_search.asp and do a search of grandparents or great grandparents. Remember, it is not wise to skip generations going backwards. You would be surprised at how mixed up stories can get - or, you might start following the wrong ancestor back. That's why it is important to verify your information every once in a while by court, church, death, marriage or birth records.
I have done this work and it is addictive when you start finding your own ancestors stories, stories that belong to you and are your birthright.
Good luck and if you need any help, I am here - although I am still digging/chopping out of ice, the thunder beings are visiting tomorrow night and the blizzards the next day.
Blessings,
Prairyearth