The "original" Toothless was not Toothless. There were several other Night Fury designs. One amazing part of working in a studio (please try to tour one if you have any friend or reason to get on campus at Disney/Pixar/DWA) is seeing all of the storyboards and pre-viz art lining the walls. It is quite magical.

I have since seen a number of voids named Toothless. Some of them weren't even bitey (which seems like false advertising to me).