Kali

Kali is the mother goddess of Hinduism.
She is the mistress of Shiva, therefor she is dark..
"Shiva is Kala, thus, his consort is Kali" - Shiva is darkness, thus, his consort is The Dark One.

Now I'm wondering where about did G.R.R.M. got is Kahleesi inspiration.