Paul Allen Nicholls (10 November 1946 – 17 January 2009) was an Australian sportsman who played for Western Australia in first-class cricket during the 1970s and played Australian rules football with the East Fremantle Football Club. Nicholls, a right-arm offspinner, started his career in the 1971/72 Sheffield Shield season and featured in the Western Australian side for much of the following two competitions. He then spent over four years out of the team before returning in 1977/78, but re-cement his place as the state's premier spinner.