Muhlise, Arapça kökenli bir kadın adıdır ve Muhlis adının kadınlara verilen biçimidir; Arap yazısında مخلصة olarak geçer. Nişanyan Adlar adı ikiyüzlülükten uzak, samimiyet taşıyan kişi diye tanımlar. Kök, Vikisözlük'te “içten bağlılık” diye açıklanan ihlas sözcüğüyle aynıdır.
Üç heceli (Muh-li-se) bir addır ve ünlüyle bittiği için ek alırken araya n ya da y girer: Muhlise'nin, Muhlise'ye. TDK'nin kaydı adı halis, katkısız, içten anlamlarıyla da açıklar. Halise ve Munise gibi -ise ile biten kadın adlarıyla ses bakımından aynı ailededir.