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

Суффикс -енко — типичный для украинской антропонимии, он означает «маленький», «потомок» или «сын». Соответственно, Кривошеенко — это «сын Кривошеи». Такая модель фамилий была особенно распространена в Левобережной Украине и на юге России, где украинское влияние смешивалось с русским. Если бы фамилия осталась в великорусской форме, она звучала бы как Кривошеин — и такие фамилии действительно существуют.

В исторических источниках прозвище встречается с XV века. С. Б. Веселовский в своих работах по ономастике упоминает: Гридя Огарыш Никитин сын Петряева Кривошеин (конец XV века, Новгород) и Кирилл Русинов Кривошея Волынский (вторая половина XVI века). Эти записи показывают, что прозвище бытовало и на севере, и на юге Руси, но фамилия с суффиксом -енко закрепилась именно в украинской среде.

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

Таким образом, Кривошеенко — это фамилия-указатель: она говорит, что у предка была кривая шея, и что он жил в среде, где детей называли по отцу с помощью суффикса -енко. Сегодня фамилия встречается в основном на юге России и в Украине, но из-за миграций носители рассеяны по всему русскоязычному пространству.