Фамилия Майза — редкий случай, где прозрачность обманчива. На слух она кажется иноязычной, и это первая версия, которую стоит проверить. В русском языке слово «майза» не имеет самостоятельного лексического значения, не встречается в диалектах как название ремесла или предмета. Поэтому логичнее всего предположить, что перед нами фамилия нерусского происхождения, адаптированная кириллицей.

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

Формант фамилии — нулевой, без типичных русских суффиксов (-ов, -ин, -ский). Это указывает на то, что фамилия либо была записана в исходном виде при переселении носителей в русскоязычную среду, либо образована от прозвища, которое не склонялось по модели притяжательных прилагательных. Встречается она преимущественно на Северном Кавказе, в Ставрополье, а также среди потомков горских евреев, у которых фамилия Майза (иногда Майзаль) фиксируется с XIX века.

География бытования подсказывает и социальный контекст: в среде горских евреев и осетин фамилия могла принадлежать ремесленникам или торговцам, а в тюркской среде — людям, выделявшимся среди общины. Однозначной этимологии нет, но тюркская версия со значением «лучший» выглядит убедительнее других, так как объясняет и прозвищный характер, и регион распространения.