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

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

Второй вариант — прозвище по сходству с предметом. В некоторых диалектах «кольба» означала короткую, толстую палку, дубину. Так могли прозвать коренастого, плотного человека или, наоборот, упрямого, «дубового» по характеру.

Третья, менее распространённая версия — от искажённого немецкого Kolbe (дубина, булава) или польского kolba (колба). Фамилия могла появиться в западных или южных губерниях, где было смешанное население.

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