The word Khaleesi was invented by fantasy author, George R. R. Martin, for his novel A Game of Thrones, published in 1996. The word is from the fictional language of the Dothraki people. In Martin’s universe, the character Daenerys Targaryen redefines what it means to be a khaleesi.