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

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

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

Географически фамилия тяготеет к центральным и восточным областям Украины (Полтавщина, Черкасчина, Сумщина), где суффикс -енко был основным способом образования фамилий в XVII–XVIII веках. В этих краях приходские записи и реестры казацкой старшины фиксировали множество «усечённых» форм имён, которые ложились в основу фамилий.

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