As his career heads to a new location, it's time for, "The Big Diesel/Aristotle/Cactus/Banana/Daddy/Elvis" to add another prefix to his many nicknames.
Here are some suggestions:
The Big H.O.R.S.E. aka The Shaqtallion Stallion
This is due to Shaq's love of playing H.O.R.S.E against that guy from youtube.com. This is also because of the fact that King James will be riding him to a championship.
This nickname would fit because he will get hacked in the NBA Finals, while trying to help King James find the Holy Grail.
Dwight Howard may have taken over Shaq as the league's Superman, but never fear. There are plenty of other heroes he can be like, such as Aquaman, given the amount of lakes in Cleveland.
The Big Enterprise
Shaq may be planning to be Scottie Pippen to Captain James' Tiberius Shirk (also from Ohio).
The reason I chose this name is because it's just too cool.
Do you have any other ideas? Feel free to post them in the comments.