Genie \ge-nie\ as a girl's name is a variant of Eugenia (Greek), Gene, Gina and Jean (Hebrew), and the meaning of Genie is "well-born, noble; God is gracious".
The baby name Genie sounds like Genia, Gennie, Genae and Jenie. Other similar baby names are Henie and Renie.