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

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

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

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