Фамилия Кремсенко звучит нехарактерно для русского уха, и это первый ключ к разгадке. В ней нет привычного славянского корня, зато сразу бросается в глаза суффикс -енко, типичный для украинской ономастики. В Украине этот суффикс означает «маленький» или «сын», то есть Кремсенко — это буквально «сын Кремса». А вот с самим именем или прозвищем Кремс интереснее.

Скорее всего, основа фамилии — не славянского, а немецкого происхождения. Фамилия Кремс (Krems) встречается в Германии и Австрии, особенно в землях, где говорят на баварских диалектах. Самое известное значение — топонимическое, от города Кремс-ан-дер-Донау в Нижней Австрии. Житель такого города получал прозвище «Кремсер», которое в быту сокращалось до Кремс. Вторая версия — от профессии: в некоторых немецких говорах «Kremser» означало мелкого торговца, коробейника. Третья, менее вероятная, — от личного имени Кремер (аналог нашего Кузьма или Ерёма), которое тоже могло дать форму Кремс.

Как немецкая фамилия попала на украинскую почву? В XVIII–XIX веках в Новороссию и на юг Украины активно приглашали немецких колонистов — ремесленников, земледельцев, виноделов. Они селились компактно, но со временем их прозвища и фамилии перенимали местные жители, особенно если немец работал по найму или торговал. Человек, служивший у немца Кремса, или его работник мог получить прозвище Кремсенко — «принадлежащий Кремсу», «сын Кремса». Со временем прозвище закрепилось как фамилия.

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