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

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

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

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