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

Словообразовательная модель здесь нетипична для русских фамилий: суффикса -ов/-ев нет, окончание -а указывает на украинский тип оформления фамилий. В украинской традиции множество фамилий заканчиваются на -а: Шевченко, Голова, Нечуй-Левицкий, и Кандуба — из того же ряда. Это не адаптированная к русскому языку форма, а именно украинская, которую зафиксировали в документах без изменений. Встречается она преимущественно в центральных и южных областях Украины, а также в приграничных районах России и Беларуси — там, где исторически смешивались украинский и русский языки.

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

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

Таким образом, фамилия Кандуба — украинская по форме, тюркская по корню, бытовая по смыслу. Она не имеет отношения к тюркским титулам или географическим названиям, а выросла из мелкой детали быта: мундштука или запальной трубки.