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