I think Gizmo suits your pup perfectly. I think Fudgie would be a stupid name for him...good perhaps for a different pet but not for this guy. He really does look like a 'Gizmo'.
I like choosing names that mean something. They're not always deep and thought provoking...just generally mean something to me.
Lets see, I'll only mention names I gave pets after I grew out of that teenager stage (cause I was a stupid teen

).
I had a cockatiel I named A.J.Rimmer, after my favourite character on my favourite TV show (Red Dwarf). Rimmer (the 'tiel) was a complete moron and nasty as hell, but also "all bark and no bite", if you get my meaning. Just like the tv character. Turns out of course that she was a female.

Anyhoo, she ended up being my best bud and as lovey dovey as ever.
My cats name was Grimalkin (Gri-mal-kin), called Grim for short. Now, that name was one that got some "you named him WHAT?" comments. But I named him that because Grimalkin was a grey cat from celtic mythology who possessed great power and Grim was a blue mackeral tabby (a lot of people call blue...grey) who put a spell on me the first moment I saw him.

I loved him sooooooooooooo much. He's the best pet I've ever had. I've never regretted calling him Grimalkin, it suited him perfectly.
My Chihuahua's name? Jesse James was named so because I wanted him to have a boys name without it being too 'tough' because I have this thing against naming little dogs with super tough names. I think it sounds moronic. I also didn't want a cutesy froo froo name, 'cause he's a boy dammit! LOL

So I thought and thought and suddenly realised...Hey! I'm bustin' this boy outta prison (he was a rescue) so he's my little outlaw.....Jesse James.

Kinda corny, I know. But that's how it came about.
My two current 'tiels are named Daedalus and Icarus because I love that myth and it was one of the first greek myths that I learnt as a child. Plus, there is the feathers and flying connection.

ROFL!!!
Cass.