Фамилия Сенатосенко — редкий случай, когда основа ясна, а происхождение неочевидно. В ней слышен латинский корень «сенат», но прямой связи с римским сенатом или должностью сенатора в Российской империи у предков носителя, скорее всего, не было.

Разбираем словообразовательную модель. Суффикс -енко — типичный украинский патронимический суффикс, означающий «сын» или «потомок». Он присоединён к основе «Сенатос». Эта основа — не имя и не прозвище в чистом виде, а скорее всего, усечённая или переоформленная форма фамилии Сенатор. В украинской среде фамилию Сенатор могли «обрусить» или адаптировать, добавив суффикс -ос (по аналогии с греческими или румынскими фамилиями), а затем уже образовать от неё отчество: Сенатос + енко = «сын Сенатоса», то есть внук Сенатора.

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

Региональная привязка фамилии — юг России, Запорожье, Днепропетровщина, Харьковщина. Суффикс -енко в этой форме (с -ос- на стыке) встречается редко, что делает фамилию Сенатосенко ценной для ономастики: она показывает, как книжная, латинская по духу фамилия обрастала народными суффиксами и превращалась в типичную украинскую патронимическую. Искать предков стоит не в сенатских архивах, а в метрических книгах сёл бывшей Екатеринославской губернии.