Palaemon paivai is a species of shrimp of the family Palaemonidae. It is endemic to the state of Ceará, Brazil.