Tales of Sumphonia has a game long sidquest to give every dog a nickname. You have to use a specific character as your overworld character and the dissapears from the party or is otherwise incapable of naming dogs often. Its a tuff quest and doesn’t give much of a reward but those dogs need nicknames!