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

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

Суффикс «-ский» (в польском варианте «-ski») указывает на дворянское или шляхетское происхождение. В Польше и Великом княжестве Литовском фамилии на «-ский» носили владельцы поместий: они брали название своего имения. Таким образом, носитель фамилии Колоьенский — потомок мелкопоместной шляхты, владевшей усадьбой или деревней Колоьно (или Колоьня). В XIX веке, после разделов Польши, такие фамилии перешли в русское подданство, но сохранили оригинальное написание с мягким знаком, которое режет глаз русскому уху.

Географически фамилия тяготеет к западным губерниям Российской империи: Гродненской, Минской, Волынской. В современной России она встречается крайне редко, в основном у потомков переселенцев из этих регионов. Если ваш предок носил фамилию Колоьенский, он почти наверняка был католиком или униатом, а его родовая усадьба находилась где-то на территории современной Западной Беларуси или Восточной Польши.