MacLysaght’s “Surnames of Ireland” says: “(Mac) Cutcheon. A branch of the Scottish clan MacDonald - Mac Uisdin in Scottish Gaelic and Mac Uistin in Irish. The name is cognate with Hutchinson. Hutchin being a diminutive of Hugh. There are 9 variant Anglicized forms eg MacQuestion, MacWhiston, Houston. Kitchen is a synonym in Co Down and Hutchinson in Scotland.”
This site shows you where the names was commonly found in Ireland in the mid 1800s. Primarily in Ulster, which was heavily settled by Scots in the 1600s.
So, in short you are probably looking at Scottish roots.