Фамилия Колбаия — редкий случай, когда географическое происхождение просматривается почти сразу, а вот с корнем всё сложнее. Окончание -ия и характерное звучание прямо указывают на западную Грузию, скорее всего, на Мегрелию или Абхазию. В грузинской ономастике фамилии на -ия, -ая, -уа — это типично мегрельский или абхазский субстрат, причём -ия чаще встречается в Мегрелии, а -ая — в Гурии и Аджарии. Так что Колбаия, скорее всего, мегрельская фамилия.

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

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

По сословию предки, скорее всего, были крестьянами или мелкими торговцами. Дворянских ветвей с такой фамилией не зафиксировано, а в грузинской знати преобладали фамилии на -дзе, -швили, -ани. Если искать однокоренные, то в той же Мегрелии встречается фамилия Колбая (без «и»), что, вероятно, тот же корень, но с другим суффиксом. Сегодня Колбаия — фамилия редкая, носители живут в основном в Грузии и в диаспоре, в России встречается единично.