Major spoiler

According to the latest podcast from the "Lost" producers, the official name of the DHARMA shark (as seen in the underwater sequences in early season 2) is...

[drumroll]

Ezra James Sharkington.