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

Суффикс «-ский» указывает на дворянское или шляхетское происхождение в Польше и на западе Российской империи. В XVI–XVIII веках такую модель активно использовали при образовании фамилий от названий имений или местечек. Поэтому Колибанский мог быть потомком мелкого шляхтича, владевшего усадьбой или хутором с таким названием. Впрочем, в XIX веке суффикс «-ский» перестал быть исключительно дворянским: его давали и крестьянам, переселившимся из села Колибаны, и священникам, менявшим фамилию при поступлении в семинарию.

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

Фамилия редкая, встречается в основном на западе Украины, в Беларуси и среди потомков переселенцев в Сибири и на Дальнем Востоке. В дореволюционных документах она могла писаться через «о» — «Колибанский» или через «а» — «Калибанский», что добавляет путаницы при поиске корней. По сословному составу предки Колибанских были, скорее всего, мещанами или однодворцами — потомками мелкой шляхты, потерявшей привилегии.