Фамилия Тульженко — характерный пример украинской модели фамилии с суффиксом -енко, который в XVI–XVIII веках закрепился в Поднепровье и Слобожанщине. Суффикс -енко, по наблюдениям Б. Унбегауна, исходно означал «маленький» или «сын» (сын Тульжа). Со временем он стал родовым, фамильным, и сейчас это самый узнаваемый маркер украинской фамилии.

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

Географически фамилия Тульженко тяготеет к Полтавщине и Черкасщине. В ревизских сказках XIX века носители фамилии записаны в Золотоношском и Лубенском уездах. Оттуда, вероятно, фамилия распространилась на Кубань и Дон — в ходе переселений запорожских казаков. Сословно предки Тульженко — скорее всего, казаки или государственные крестьяне: в Малороссии фамилии на -енко редко встречались у шляхты.

Редкость фамилии в том, что основа «тульж» почти не дала однокоренных вариантов. В отличие от распространённых Ткаченко или Шевченко, Тульженко — фамилия с неочевидной этимологией, и её носители, скорее всего, происходят из одного локального гнезда.