Lithodes paulayi is een tienpotigensoort uit de familie van de Lithodidae.[1] De wetenschappelijke naam van de soort is voor het eerst geldig gepubliceerd in 2008 door Macpherson & Chan.