I know Naija's an actual name somewhere, can't remember where.
As for Spongebob-verse reactions to Naija, tough to say. I haven't watched the show, but from what I know Naija might come in, see some random aquatic creatures, and decide she wants sushi. She'd blast Squidward and Mr. Krab for rubbery meat and crab meat, bind the shell off Gary and kill him in the hope of healing poultice, and wind up killing Patrick by accident because he was in the way. She would then wander off, leaving Spongebob to mourn over their mangled corpses.
Then again, mine might be a more twisted version. Happier ones are always welcome.