Well, if you buy into the analogy that lawyers=sharks, you could name him J.D. - as in “Doctorate of Jurisprudence” - which lawyers get to put behind their names.
(No offense meant lawyer dopers - some of my best friends are lawyers…)
Fluffy
Piddles
Mandibles
Barfy
Bite-me
Jabber Jaw
Bandit
Mr. Teeth
How about “Zoltar, Destroyer of Worlds, Swollower of Souls, and Friend to Puppies, Esq.”?
Or “Delm Korval”, but that might not sound regal to one who doesn’t know where it’s from… 
[geek mode]
In D&D, the god of sharks is Sekolah, a huge megalodon-type shark who lives in the river Styx, in Stygia, in what is known as the Nine Hells or Baator.
[/geek mode]
Or, another vote for Bitey!
Zoltar, Destroyer of Worlds, Swollower of Souls, and Friend to Guppies?
Or else, call him Ishmael.
Ooh, ooh, I know.
Name him Hobbes.
You could play endless games of Calvinball or Rojoball or whatever you play in your leisure time with him. He could follow you around and bite your enemies. Get him a leash and let him slorp, flop, squish his way down the sidewalk and scare little kids.
This all assumes that the shark is a “he”. If it’s a “she” then this obviously won’t work.
Sorry to everyone coming to this thread to look at shark names: this is a HIJACK. Everyone but Slainte please feel free to ignore me.
[sub][sup]So, Slainte, as I was saying. Pablo has been my ‘pet name’ (in more ways than one) for a long time now. It originates in some Notorious B.I.G. song where the line goes ‘…cats named Pablo…’ meaning the slang term of ‘cats,’ of course, for people. Several years ago, around the time that song was popular, a friend of mine was naming a new cat, and I suggested that name, and it took. Ever since then I’ve seized upon it as the best name to name pets, and it just sort of grew from there. So that’s the story; I’m glad the name has made you happy. I don’t understand why more people don’t feel the same way we do. People on the board have actually had some pretty hostile reactions to my suggesting it in the past, but I’m glad that the name has at least one other fan.[/sub][/sup]
And now I’d like to return you to your regularly scheduled shark-naming thread.
Quint
Chum
Bertol
Edgewater
Gilbert
Bait
Mac the knife
Call it Jump.
I have no clue why, but I laughed until I cried at this. 
Thank you all, some very nice suggestions here. I don’t know why, but I find “Piddles” really funny.
So far, though, a decision hasn’t been made, so keep the ideas coming.
TIBURON.
HELLO! TIBURON.
Or Tibs. Or Tibby.
TIBURON!
Tibs.
Oh…Tiburon means ‘shark’ in Spanish.
Chicken of Bristol
Chicken of the sea of Bristol
I opened this thread to post “Bitey” but I see I was beaten to it. Second for TIBURON!
Another vote for Bitey. For some reason, that just made me laugh out loud when I read it.
Jump and Chicken of the sea of Bristol are also pretty clever.
[In the style of Ralph Wiggum] My shark’s name is Petunia. [/Ralph Wiggum]
Oh that shark babe, with his teeth yeah . . .
And he shows them pearly whites. . .
Tripler
Look out Miss Lolly Liniotte, and ol’ Lucy Brown . . .
Thanks, White Lightning
I will second the vote for Pablo.