Вероятно, фамилия Штодина представляет собой русский аналог немецкой фамилии Штод. Она, в свою очередь, образована от прозвища, которое восходит к немецкому слову Staude - «куст», «кочан». Возможно, так называли большеголового человека. Однако подобное прозвище мог получить и человек, живший в местности, которая обильно поросла кустарником. Интересен процесс возникновения фамилии Штодина. Вероятно, изначально появилась украинская фамилия Штода, образованная от немецкой Штод путем прибавления традиционного украинского суффикса -а на конце. А уже от украинской фамилии возникла русская. Таким образом, можно предположить, что в роду Штодиных были как немцы, так и украинцы, а также, возможно, евреи. Сведения о представителях фамилии Штодины содержатся в различных архивных документах. Так, архивах воронежского общества «Мемориал» упоминается кузнец Штодин Григорий Прокофьевич, который родился в 1877 году (Воронежская обл., Подгоренский р-н, сл. Подгорная). А в архивах ГУВД Краснодарского края записаны немцы Штодин Яков Андреевич, рожденный в 1887 году, и Штодина Анастасия Яковлевна, рожденная в 1892 году.