There's an interesting theory (well argued & very plausible, I just can't remember the name of the author, the book, or any of the details!) that in actual fact Arthur was, ultimately, the man responsible for the building of Stonehenge. So no, he's not celtic, he goes back much further than that...