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