If it's a large dog, Huan. Come on, who doesn't love Huan the talking Hound of Valinor?
If you were getting a small dog, I'd say Pippin.
Though Samwise would also be very fitting for a dog, since he's so loyal and faithful and all that....
PS -- Or you could name him Eomer the Warg.
