I read somewhere that Payne came from the word pagan in Britain and stems from those people who lived in isolated areas and didn't become christianized as early as those in more populated centers. I've never done any research on this but it seemed logical to me. Probably there are many separate origins of the name. DJ