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

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

Встречается и вариант написания с одной «ж» — Сторженко, а не Стороженко. Последняя фамилия довольно известна (например, дворянский род Стороженко), но Сторженко — её более редкая параллельная форма, возникшая из-за местного произношения или ошибки писаря. Если предки жили на границе Черниговской и Полтавской губерний, где диалекты смешивались, то «ж» в корне могла смягчиться до твёрдой, а суффикс -енко закрепил связь с украинской традицией.

Сословная принадлежность Сторженко не зафиксирована в массовом порядке: фамилия не встречается в дворянских родословных книгах, а значит, скорее всего, её носили казаки или крестьяне. На Украине прозвищные фамилии на -енко часто получали рядовые казаки, которые не имели права на герб, но хотели подчеркнуть родовую преемственность. Таким образом, Сторженко — это «сын сторожа» или «сын Сторжа», но в любом случае фамилия указывает на конкретного предка, которого знали в округе по прозвищу, а не по имени.