Фамилия Майстат — редкая и нестандартная для русской ономастики. Её основа не имеет отношения к русским корням: прозвище Майстат образовано от украинского слова «майстат», которое переводится как «величие». Сразу бросается в глаза, что фамилия не получила типичных славянских суффиксов -ов, -ин, -ский, а закрепилась в документах в чистом виде, как прозвище. Такое случалось, если прозвище было ярким и самодостаточным, или если носитель был выходцем из западнорусских земель, где фамилии иногда фиксировали без дополнительных формантов.

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

Слово «майстат» — заимствование через польское majestat из латинского majestas (величие, достоинство). В украинских говорах оно сохранило книжный оттенок, поэтому прозвище могло быть ироничным: так дразнили того, кто вёл себя с преувеличенной важностью. Фамилия Майстат встречается в основном на западе Украины и в приграничных областях России, что подтверждает её западнорусское происхождение. Аналогов по модели образования в русских фамилиях почти нет — это делает её уникальной среди однотипных фамилий на -ов и -ин.