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