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

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

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

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