Фамилия Мукумбаев имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Мукумбаев уходит в XV-XVII вв. Сведения в родословной о восточном происхождении фамилии Мукумбаев являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. По одной из версий, фамилия Мукумбаев образована от прозвища Мукумбай, которое восходит к таджикскому слову «мукум» - «мелодия» и общетюркскому «бай» - «богатый, господин». Вероятно, так могли называть певца или музыканта. Позднее на базе этого прозвища могло возникнуть имя с тем же значением, но не привязанное к роду занятий человека. Это явление было довольно типичным для ономастики Востока. Согласно другой версии, фамилия Мукумбаев происходит от имени Мукумбай, которое является одним из вариантов имени Мукимбай («муким» в переводе с арабского - «постоянный, вечный»). Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Мукумбаев способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Тем не менее, фамилия Мукумбаев представляет собой замечательный памятник восточной письменности и культуры.