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

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

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

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

В сословном отношении носители фамилии Колиса, скорее всего, были ремесленниками или крестьянами, чьё прозвище закрепилось за родом занятий. Никаких дворянских родов с такой фамилией не зафиксировано, что подтверждает её народное, неаристократическое происхождение.