Abdul Majid, warga asli Purwokerto, Kabupaten Banyumas, Jawa Tengah merupakan orang pertama yang merintis usaha tempe mendoan di Kota Malang, sejak tahun 1997. Usaha yang didirikan tersebut diberi nama Qie Mendoan, jika diartikan qie (Bahasa daerah Banyumas) itu memiliki arti ini.
