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

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

Однокоренные фамилии — Штатнов, Штатский, Штатенко — подтверждают, что корень был живым в народной речи. Ударение в фамилии Штатова падает на первый слог: Шта́това. В написании путаницы нет, но в XIX веке могли писать через «д» — Штатов, что отражало произношение в некоторых говорах.

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