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

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

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

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