I've never heard of anyone with the name Khristine.
Well, I've heard Kristine, Christine and Christina. But, yours is spelled differently!
I hardly run into a Natalie. I hear it now and then, but not often. So I'm pretty happy with my parents choice, now I can't wait to name MY kid!
(My boyfriend would freak out if he saw this post!)
Deyna Khristine is a pretty name though! Now Deyna, I've never heard.
I think Kim (SoCalYorkiLvr) is a lawyer of somesort! Maybe she can help ya out.