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

Есть и другая версия, связывающая прозвище с тюркским корнем «майла» — «смазывать маслом, жиром». Тогда Малаштой могли назвать мастера, который смазывал колёса телег, — дело нужное и заметное в крестьянском быту. Однако не исключено, что то же слово могло закрепиться как шутливое или описательное прозвище полного, «маслянистого» человека.

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

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