Фамилия Кшивинский — редкий для русского уха пример, где польский корень и типичная для шляхетской ономастики модель образования почти не оставляют сомнений в происхождении. Основа здесь — польское слово krzywy, что значит «кривой» (ср. krzywa — кривая линия, krzywić się — кривиться). В русской передаче твёрдое «кш» возникло из-за того, что польское «rz» (читается как «ж» или «ш») в заимствованиях часто передавали как «ш» или «ж»: так Krzywinski превратился в Кшивинского.

Фамилию образовали по типичной для польской знати модели: к основе Krzyw- добавили суффикс -iński (в русском написании — -инский). Этот суффикс указывал на принадлежность к месту или роду, часто владельческому. Носитель фамилии Кшивинский, скорее всего, происходил из населённого пункта с названием вроде Кшива (Krzywa) или Кшивин (Krzywin) — такие топонимы встречаются в Польше, особенно в Мазовии и Малой Польше. Первоначально фамилия означала «тот, кто из Кшивы» или «владелец Кшивы».

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

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