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

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

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

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