Фамилия Ситяшенко — яркий пример украинской модели фамилеобразования с суффиксом -енко. В XVII–XVIII веках суффикс -енко был основным способом создания фамилий на Левобережной и Слободской Украине, означая «маленький», «сын» или «потомок». Таким образом, Ситяшенко — это «сын Ситяши» или «потомок Ситяши».

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

Встречается фамилия в основном в центральных и северных областях Украины, а также среди потомков украинских переселенцев в России (Курская, Воронежская области, Кубань). Редкий вариант — Ситяшенко с ударением на третьем слоге (Ситяше́нко), но в большинстве говоров ударение падает на второй (Си́тяшенко). Фамилия не относится к числу распространённых, что делает её носителей носителями довольно специфического родового имени, напрямую связанного с украинской антропонимической традицией XVII–XVIII веков.

Социальный состав первых носителей, скорее всего, был казацким или крестьянским: в реестрах Войска Запорожского и метрических книгах сёл Гетманщины фамилии на -енко носили все слои населения, от старшины до рядовых казаков и посполитых. Дворянской ветви с такой фамилией в Российской империи не зафиксировано — это чисто народная, «чернозёмная» фамилия, без гербов и титулов, но с живой историей в каждом корне.