It's from Gaelic. Gaelic is always spelled in a way that doesn't look phonetic to English-speakers.

The Wikipedia article for Samhain talks about the etymology a bit, but I don't really know about it. bard_bloom is the one to ask about the peculiar spelling of Celtic languages.