The name Khaleesi is of Dothraki origin, and it means wife of khal or ruler (from the fantasy novel series A Song of Ice and Fire) . It's a name commonly given to girls.he highest recorded use of the name Khaleesi was in 2014 with a total of 368 babies. According to the 2012 U.S. Social Security Administration data, the name Khaleesi is not a popular baby girl's name in Indiana.