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

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

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

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