Paul Nelson may refer to: Paul Nelson (critic) (1936–2006), rock critic who worked for Rolling Stone Paul R. Nelson (born 1966), 2006 Republican nominee for Wisconsin's 3rd congressional district Pau...