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

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

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

Географически фамилия почти не встречается в современных справочниках. Если её носители и есть, то, вероятно, в среде потомков казачества или переселенцев из областей, где смешивались славянские и тюркские влияния — на Кубани, в Крыму или в Оренбуржье. Точных данных о сословной принадлежности предков нет, но по модели образования (прозвище + окончание) можно предположить, что фамилия закрепилась за крестьянами или казаками, а не за дворянством.