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

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

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

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