With my not-cats first beans on the way, I have been developing the village lore a little bit more!
For my village, earth born not-cats get their name from Nestor, and any village born beans go to visit Nestor with their family to be given names once they have their eyes open. Before their Nestor given names, they are often called little pet names based on physical attributes, like Fluff, Shiver, or Grey. Oftentimes these pet names show up in their Nestor given names, it's never questioned how they know.
How does your village handle names? I'd love to hear all the lore!!