Google + "Hundenamen" falls du es noch nicht probiert hast ^.-

z.B.
http://www.hunde-fan.de/HundeNamen/hundenamen.htm

Imo sind da sehr viele gute Vorschläge dabei, selbst die hochgelobte "Olympia", einen Namen den ich übrigens zum Gruseln finde. Fast alle eignen sich auch als Namen für RPG Charaktere oder bla.