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

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

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

Фамилия редкая. Встречается в основном на Русском Севере и в Зауралье, куда северяне переселялись в XVII–XVIII веках. По сословной принадлежности предки, вероятно, были государственными или черносошными крестьянами — людьми, которые жили на болотистых землях, занимались земледелием, рыболовством или охотой. Дворянских родов с такой фамилией не зафиксировано.

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