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

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

География фамилии узкая. Основные следы ведут в западные регионы бывшей Российской империи — в частности, в Могилёвскую и Витебскую губернии, где встречались селения с похожими названиями (Колшено, Колшенино). Здесь фамилия могла принадлежать мещанам или однодворцам, получившим её при переписях по месту рождения.

С точки зрения словообразования, фамилия Колшенский (и Колшенская) — типичный пример адъективной модели на -ский, которая в XVIII–XIX веках активно вытесняла более древние «прозвищные» фамилии. Она звучит «благороднее» простых фамилий на -ов/-ев, но в данном случае не обязательно указывает на дворянское происхождение: такую форму часто давали священникам при выпуске из семинарии или крестьянам при массовой паспортизации, особенно если деревня называлась Колшено.

Встречаются единичные носители фамилии Колшенская и в современной России, но статистически она остаётся редкой. Если вы ищете свои корни, стоит проверить метрические книги по Смоленской, Могилёвской и Витебской губерниям — там вероятность найти предков выше всего.