Memduha, Arapça kökenli bir kadın adıdır ve “övülmüş” anlamını taşır; Arap yazısında مَمْدُوحة olarak yazılır. Nişanyan Adlar adı “övülen, beğenilen” diye karşılar. Erkek biçimi Memduh, Arapça mamdūḥ (övülen) sözcüğünden Osmanlıca Memdûh biçimiyle Türkçeye geçmiştir.
Kök, Türkçede övme, övgü anlamıyla kayıtlı medih sözcüğüdür; Mediha adı ve methiye sözcüğü de aynı köktendir. TDK kaydı adı övülecek, övülmüş kişi diye açıklar. Sondaki -a, Mediha, Veciha ve Rüveyha gibi kadın adlarında da vardır. Üç heceli adda ek alırken araya y girer: Memduha'yı, Memduha'ya.