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

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

Менее вероятная, но возможная версия — связь с польским musztować (обучать, дрессировать). В Речи Посполитой это слово было распространено в военной среде, и фамилия могла появиться у шляхтича или казака, служившего в польских хоругвях. Однако суффикс -атая типичен для народной, крестьянской среды, а не для дворянской. Скорее всего, прозвище Муштоватый дали крестьянину или казаку за его придирчивый, командирский характер.

Географически фамилия редкая. В современных базах данных она встречается точечно — в основном на Украине (Черниговская, Полтавская области) и в приграничных регионах России (Белгородская, Воронежская области). Это подтверждает её локальный, «гнездовой» характер: такие фамилии редко расползаются широко, зато крепко держатся в одном районе.

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