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

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

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

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