I see Spongebob in the submitted database, and Nintendo's
Mario is mentioned in the main database (at the name
Mario).
There is no hard and fast rule about how notable a name has to be. If it's in "popular" culture it should be somewhat notable. A general rule of thumb we've used for the namesakes, is that if the figure in question has a Wikipedia page, then they are notable.