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

Что означает само название города? В польском языке есть глагол krzywić — «кривить, искривлять». Логичное объяснение: Кшивинь построили на излучине реки, у крутого поворота русла. Есть и другая версия: от слова krzew («куст, кустарник»). Если местность, где возникло поселение, густо заросла кустарником, её могли назвать Кшивинь — «кустарниковое место». Оба варианта правдоподобны, но лингвисты чаще склоняются к «кривому» корню, так как топонимы от krzywy (кривой) в Польше встречаются очень часто и для рек, и для холмов.

Модель образования фамилии типична для польской шляхты: основа (название места) плюс суффикс -ский/-ская. Такие фамилии указывали на родовое гнездо или поместье. Поэтому предок-носитель фамилии Кшевинский, скорее всего, был из мелкопоместной шляхты или зажиточных горожан, связанных с Кшивинем.

Менее вероятна, но возможна версия, связывающая фамилию с деревней Кшева в Новгородской области. При переезде в другую местность человек мог получить прозвище Кшевинский по месту прежнего жительства. Однако польская топонимическая модель с суффиксом -ский для новгородских земель нехарактерна, поэтому связь с Великопольшей остаётся основной гипотезой.