Hombre, los nombres más caninos de la Tierra Media son "Draugluin" y "Carcharoth". Supongo que sabes que eran unos lobos muy dañinos para la salud, puesto que uno de ellos se comió tu mano con Silmarill y todo...Sin embargo yo apostaría por el sabueso de Valinor, el bravo, sacrificado y valiente "Huan". (Aunque corres el riesgo de que algun menzo te suelte aquello de "¿Cómo le pones a tu perro de nombre "uno"?)
Ala, como ya he copado el tema canino, dejo que otros te sugieran nombres de otras bestias, otros seres, otros lugares...