Gonodactylolus paulus is een bidsprinkhaankreeftensoort uit de familie van de Gonodactylidae.[1] De wetenschappelijke naam van de soort is voor het eerst geldig gepubliceerd in 1970 door Manning.