Yes, I toally do that!! I have whole pieces of paper filled with names, and all my characters have these NPC relationships (that, sometimes, I can't help bringing into the game; one of my boyfriend's main characters started off as a throwaway mention in one of my character's posts, and he ended up creating and fleshing out the character).