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