Sasonach is I believe the Irish version of the word.
I alway understood the word to be derived from the Gaelic for stranger or Saxon, I have come across the expression "sassen dearg" meaning foreign soldier, which Gaelic tongue it comes from I don't know.
John