[K_Mac]

Only player in NBA history to record at least 15,000 points, 7,000 rebounds, and 10,000 assists in his playing career

Only player in NBA history to record 700 assists and 500 rebounds in a season seven times. Magic Johnson and Oscar Robertson have each done this six times.

One of two players in NBA history to average a triple-double in a playoff series of at least six games

Kidd averaged 17.5 points, 11.2 rebounds and 10.2 assists per game in the 2002 Eastern Conference Finals for the New Jersey Nets vs. Boston Celtics
Kidd achieved this feat again in the 2007 Eastern Conference First Round vs. the Toronto Raptors, averaging 14.0 points, 10.0 rebounds, and 13.2 assists per game.
Earvin "Magic" Johnson is the only other player to achieve this.
Second player in NBA history to average a triple-double for an entire postseason

Kidd finished with averages of 14.6 points, 10.9 rebounds and 10.9 assists in 12 games during the 2007 NBA playoffs.[10]
Oscar Robertson averaged 28.8 points, 11.0 assists and 11.0 rebounds in 4 games in a 3–1 first-round loss in 1962.
One of three players to average a triple-double for multiple playoff series

Earvin "Magic" Johnson and Wilt Chamberlain also achieved this.[8]
One of three players in NBA history to have at least 15,000 points and 10,000 assists in his career

Fourth player in NBA history to record 10,000 assists

Fourth player in NBA history to lead the league in assist-per-game average for 3 consecutive seasons

Bob Cousy, Oscar Robertson, John Stockton, and later Steve Nash, achieved this.
One of five players to average a triple-double for a playoff series

Earvin "Magic" Johnson, Wilt Chamberlain, Oscar Robertson and Fat Lever also achieved this.[7]
One of three players in NBA history to record at least 15 points, 15 rebounds, and 15 assists in a playoff game[24]

Wilt Chamberlain and Fat Lever also achieved this.
Only player in the past 10 years to record a triple-double in three consecutive games — 02008-01-04 January 4, 2008 to 02008-01-08 January 8, 2008

11th player in NBA history to reach 2,000 career steals

A few other things I could find.