Фамилия Колотынский — одна из тех, где на первый взгляд ясная основа оборачивается несколькими возможными объяснениями. Корень «колот» легко прочитывается как «колотить», но на деле связь с глаголом может быть не прямой, а через прозвище или название орудия труда.

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

Однако возможна и вторая версия: основа «Колотын» могла быть личным прозвищем. В русских говорах «колотын» или «колотун» — это озноб, дрожь, лихорадка. Прозвище могли дать человеку зябкому, постоянно мёрзнущему, или, наоборот, тому, кто «трясся» от избытка энергии. В ономастике известны фамилии от названий болезней (Лихоманов, Трясунов), и Колотынский вписывается в этот ряд — хотя звучит менее очевидно, чем, скажем, Колотилов.

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

В документах фамилия встречается нечасто, что говорит о её локальном бытовании. В основном она фиксируется на территории бывшего Великого княжества Литовского — в современных Брестской, Гродненской областях и на Смоленщине. В XIX веке Колотынские могли быть как шляхтичами (что подтверждается окончанием -ский), так и крестьянами, получившими фамилию по названию деревни при переписи. Точное сословие без генеалогического поиска не определить, но сама модель образования указывает на привилегированное происхождение у части носителей.