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

Название самого города восходит к польскому krzywić — «кривить, искривлять». Скорее всего, поселение возникло на излучине реки, где русло делало заметный изгиб. Есть и другая версия: от слова krzew — «куст, кустарник». Если город заложили на месте, густо заросшем кустарником, название могло пойти от этой особенности ландшафта. Обе гипотезы лингвистически правдоподобны, но первая (связь с изгибом реки) встречается в ономастических описаниях чаще и считается основной.

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

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

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