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

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

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

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

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