The answer to the question "What is Paul W. S. Anderson's middle name?" is William. This can be verified by looking at his Wikipedia page, which states that his full name is Paul William Scott Anderson.
Mastermind of Moviemaking: The Paul W. S. Anderson Quiz