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

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

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

Есть и альтернативная версия, связывающая фамилию с диалектным словом «кондюба» — так в некоторых говорах называли неуклюжего или медлительного человека. Эта гипотеза менее вероятна: слово не зафиксировано в авторитетных словарях народных говоров, тогда как имя Никодим в форме Кондюб встречается в письменных источниках XVII века. Так что первичным было именно имя, а прозвищное значение могло появиться уже позже, по созвучию.