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

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

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

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