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

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

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

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