Paul was selected to the first team and Griffin to the second team in voting by the media.
It was the third consecutive year that Paul was named first-team All-NBA and fourth overall.
Paul, who was also named to the All-NBA defensive first-team, led the league in assists (10.7) and steals (2.48) while averaging 19.1 points and 4.3 rebounds a game.
It was the third consecutive season Griffin has been voted onto the second team.
He averaged a team-high 24.1 points a game on 52.8% shooting, 9.5 rebounds and 3.9 assists.
Clippers center DeAndre Jordan was among the players that received some votes for the All-NBA team.