I do that. Writing is a very, very intuitive art and so the names show up in my head and I have no control over it. The characters actually name themselves. I have their names oftentimes long before I get to see their faces. In only 1 story my char will change her name at will, but I didn't choose.