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

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

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

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