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

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

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

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

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