Möhemba sai araban Maqdaäu- vai Muqdiäu-nimitust -qdä-sanantüvespäi «pühä», severz'-se mečetid oli saudud lidnha 13. voz'sadal.
Позднее получил арабское название Maqdaäu или Muqdiau от корня -qdä — «святой», в 13 веке в городе было построено несколько мечетей.