Aside from "Birdman" (Chris Anderson), the "Worm" (Dennis Rodman) and the "Animal" (Ken Bannister)...
A couple long ones "The Hick from French Lick" (Larry Bird) and "The Houdini of the Hardwood" (Bob Cousy)
The car/transportation reference nicknames..."Cadillac" (Greg Anderson), "Hod Rod" (Rod Williams) and the "A-Train" (Artis Gilmore) were always cool
Then there's the guys whose nicknames stuck so much that they basically dropped their actual real name: "Mookie" Blaylock, "Bimbo" Coles, "Sleepy" Floyd, "Butterbean" Love
Not a player but "Phi Slamma Jamma" was perfect for the Olajuwon and Clyde Drexler lead University of Houston teams.
Thought "The Big Fundamental" (Tim Duncan) was a very clever nickname
Ben Gordon actually had a nickname "Madison Square Gordon" cause he used to always light it up when he played at the Garden.
Larry Johnson's "Grandmama" was one of the best marketing gimmicks at the time.
Then there's the action/super hero nicknames, "Plastic Man" (Stacey Augmon), Xavier McDaniel as the "X-Man" and "The Rifleman" f(Chuck Person)
Knick fans used to call Al Harrington "Free Candy"...