Фамилия Колобан — редкая и неочевидная с точки зрения происхождения. Её основа — «колобан» — не встречается в современных словарях в качестве самостоятельного слова, поэтому для разбора приходится обращаться к диалектам и историческим прозвищам.

Скорее всего, фамилия образована от прозвища Колобан. В русских говорах «колобан» — это нечто круглое, похожее на колобок или небольшой хлебец. В некоторых регионах так называли плотного, круглолицего или невысокого человека. Есть и другая версия: в псковских и тверских говорах «колобан» означало «неповоротливый, медлительный человек» — то есть прозвище могли дать по характеру или манере двигаться.

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

Географически фамилия тяготеет к северо-западу России: единичные записи встречаются в Новгородской, Псковской и Тверской губерниях. В переписных книгах XVII–XVIII веков следов Колобанов почти нет — фамилия явно малочисленная и не попала в массовые метрические книги. Это может говорить о том, что род был локальным и не разветвлённым.

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