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

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

Встречаемость фамилии Штетинова невысока, она скорее редкая. По данным современных телефонных справочников и архивных записей, носители сосредоточены в Центральной России и Поволжье, что косвенно подтверждает исконно русское, а не прибалтийско-немецкое происхождение. В писцовых книгах и ревизских сказках XVII–XVIII веков фамилия не зафиксирована, что говорит о её позднем оформлении — скорее всего, в XIX веке, когда крестьянам и мещанам массово присваивали фамилии по прозвищам.

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