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

Основа фамилии — «Вострож» — не встречается в современных именах и напрямую не связана с церковным календарем. Скорее всего, это прозвище. Разберем два правдоподобных варианта его происхождения.

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

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

Географически фамилия Востроженко тяготеет к центральным и восточным областям Украины (Черкасская, Полтавская, Сумская области), а также к приграничным районам России — Курской и Белгородской областям. Это зона активного формирования фамилий на -енко в казацкой и крестьянской среде. Сословно предки были, скорее всего, казаками или государственными крестьянами — никаких следов дворянского происхождения у этой фамилии нет.

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