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

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

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

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