Helps that the list of common Japanese names is fairly short.

Then when you learn Japanese and realize it's mostly mixing and matching a few common things like season, weather, common descriptive adjectives, and child/girl/boy at end, it becomes really easy to recognize.