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

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

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

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

В современной России фамилия встречается редко, в основном на юге и в центральных областях, куда мигрировали украинцы в XVIII–XIX веках. Поиск по базам данных показывает единичных носителей в Краснодарском крае и Ростовской области, что подтверждает региональную привязку.