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

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

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

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