Фамилия Штафиенко — одна из тех, чей корень почти наверняка не русский, а польский или немецкий, но сама фамилия сложилась уже на украинской почве. Если разобрать её по частям, сразу видно, что перед нами типичная украинская модель с суффиксом -енко, который в XVI–XVII веках означал «сын» или «потомок» (как, например, Шевченко — сын шевца). В основе же лежит слово «штаф» или «штафа».

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

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