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

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

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

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