Этимологию этой фамилии можно соотнести с укр.

диалектными кадолб, кадолба, кадолбь "выдолбленная из дерева емкость", белорусским кадаўб с тем же значением (Етимологічний словник Української мови. Т. 2. Київ, 1985. С. 338), белорусским кадоўба (небольшое озеро) и рядом аналогичных гидронимов. Первоначальное значение фамилии скорее всего имеет связь с профессией - выдалбливанием из дерева посуды. Форма с -в- говорит скорее о белорусском происхождении фамилии.