Фамилия Штодин — редкий случай, когда корень почти наверняка немецкий, а суффикс — русский. Основа «Штод-» восходит к немецкому Stod(e), что в диалектах означало «куст», «чаща» или «поросль». Второе значение — «племенной жеребец» (от Stute — кобыла). Вряд ли предок был жеребцом в прямом смысле, а вот прозвище по месту жительства — «тот, кто из чащи» — вполне объяснимо: так могли назвать человека, жившего у густого кустарника или на вырубке.

Фамилию оформили по русской модели: к немецкой основе добавили суффикс -ин, который в славянской традиции указывает на принадлежность («чей?»). То есть Штодин — «сын Штоды» или «человек из рода Штоды». Такая гибридная форма встречается у немцев-колонистов, переселившихся в Российскую империю в XVIII–XIX веках, особенно в Поволжье, Причерноморье и на Волыни. Там фамилии на -ин, -ов адаптировали под местную грамматику, но корень оставался иноязычным.

Есть и другая, менее вероятная версия: от немецкого личного имени Stod (краткая форма от Stodhard или аналогичных). Тогда фамилия означала бы «потомок Штода». Но прозвищное происхождение выглядит логичнее — в немецких говорах слово Stod(e) фиксируется как топографический термин, а фамилии от названий местности у переселенцев были массовыми.

В дореволюционных метрических книгах Штодины встречаются в основном среди колонистов-лютеран, например в Самарской и Саратовской губерниях. После 1917 года часть носителей уехала в Германию, часть осталась — сегодня фамилия редкая, но встречается в России, на Украине и в Казахстане.

Однокоренных фамилий в русском языке нет, но можно вспомнить немецкие Штоде, Штодт — они образованы от того же корня, только без русского суффикса. Так что Штодин — не переделка чужой фамилии, а самостоятельная форма, возникшая на стыке языков.