game of thrones - What is the origin of the White Walkers and who is the Night's King?

I've been wondering about the origins of the White Walkers for some time now, and it looks like both the books and the show have progressed enough to begin to answer some of these questions.

I've done a little of my own research which lead me to this site, which briefly talks about the Night's King and him possibly being the first White Walker. It also talks about the identity of the Night's King being the 13th commander of the Night's Watch. Given that information, is it possible to deduce the identity of the Night's King?

Also according to that site, it talks about his bride, the Night's Queen. It doesn't seem to give much detail on her other then she's:

with skin as white as the moon and eyes like blue stars

and

her skin was cold as ice

Do we know who or what she was? Do we know how this story fits into the overall origin of the White Walkers?