Animals should always have titles. My parents rejected my following suggestions for their new dog (I don't know why):
Admiral H.Q. Titwhistle III
Chancellor Friedrich von Katzenspiel
Foot Foot McFingers, PhD*
(I really like whoever suggested Captain Fantastic)