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

Сложность в том, что прозвище или имя Штач (Штака) — неочевидное. Самая вероятная версия связывает его с немецким словом Staat (государство) или Stach (колючка, шип), но в бытовой жизни украинских земель такие корни чаще всего попадали через ремесленников или переселенцев. В южных и центральных губерниях Российской империи, особенно в Екатеринославской, Херсонской и Таврической губерниях, было много немецких колонистов. Если предок носителя фамилии работал у такого мастера или сам был выходцем из немецкой среды, его могли прозвать «Штачем» — либо по занятию (например, связанному с государственной службой или канцелярией), либо по характерной черте, вроде «колючего» характера.

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

Географически фамилия Штаченко тяготеет к востоку Украины и югу России, что совпадает с зонами активного смешения украинского и русского населения, а также с территориями, где селились иностранные колонисты. Социальный состав носителей, судя по архивным данным XIX века, был преимущественно крестьянским или мещанским. Никакого дворянского или казачьего «шляхетского» происхождения у этой фамилии не прослеживается — это рядовая фамилия, возникшая из прозвища, которое дали предку по его связи с немецким миром или по особенности поведения.