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

Суффикс -енко — самый распространённый в украинской ономастике, особенно на Левобережье и Слобожанщине. Он закрепился в XVI–XVII веках, когда казацкая старшина и крестьяне массово обзаводились фамилиями. Крывошеенко — не единичный случай: в этой же модели существуют Кривонос, Криволап, Криворучко. Все они указывают на физический недостаток, который в те времена легко становился основой для уличного прозвища.

Интересно, что в русских говорах слово «кривошея» могло означать не только человека с больной шеей, но и определённый вид работы или поведение — например, того, кто постоянно косится или вертит головой. Однако первая, прямая версия остаётся основной. Фамилия не дворянская — её носители, скорее всего, происходили из казачества или крестьянства, где прозвища были бытовыми и точными.

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