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

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

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

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

Словообразовательная модель проста: корень колдыб- и патронимический суффикс -ов. Ударение, скорее всего, падает на последний слог — КолдыбОв, хотя в устной речи могло смещаться на первый. Фамилия стоит в одном ряду с такими же редкими и выразительными, как Булдыбов, Хардыбов, Калдыков, — все они образованы от диалектных прозвищ, которые сегодня почти забыты.