Ich persönlich finde es ja am besten, wenn der Hund so heisst, wie man auch einen Menschen guten Gewissens nennen würde. Also nicht gerade Horst - der Bestrafer oder gar Frithjof, sondern Klaus (wie unser letzter Rüde) oder Max (wie unser vorletzter).
Naja, der hiess eigentlich Maximilian der Grosse, aber ruf den so mal.

Dass unser Hahn (neben mir übrigens der letzte überlebende Mann hier) Elvis heisst ist dementsprechend auch nicht auf unserem Mist gewachsen.
Hilfe, ich lebe in einem Matriarchat! 
Ach, und ein Tipp noch: Nimm einen kurzen, am besten einsilbigen Namen. Den Vorteil davon erkennst Du spätestens, wenn Du den Hund zum hundersten Mal ruftst.
"Horst Rüdiger. Horst Rüdiger! Horst Rüdiger, kommst Du hierher? Horst Rüdiger..." ist deutlich anstrengender als ein "MAX!".