The only sort of answer I've been given is that when the company was set up, most peoples mortgages etc came out in the middle of the month so thats when pay day was set up to be.
On a more annoying note my P45 still hasnt arrived, so Im gonna have to put be put on an emergency tax code