They could just give these NPCs wild, colorful, out of place outfits to catch the eye. Such as Abyssea NPCs. Normal names but wild, eye catching outfits. You just see the outfit and you know their purpose. They can add text to the very first CS to give new players a clue.
Since the beginning NPCs with specific jobs were given specific outfits that identifies them. It works for us when we see them on sight and know what they are, why not new players?