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

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

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

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