Фамилия Куляба нечастая, и её происхождение ведёт к двум разным корням — географическому и бытовому. Самая вероятная версия связывает прозвище с названием города Куляб в Таджикистане. Это древнее поселение в долине реки Яхсу, у подножия хребта Хазратишох, впервые упоминается под этим именем в XIII веке. Сам топоним выводят из таджикского «кулоба» — «озерная вода» или «кулоб» — «заболоченное место, заросли». Если предок получил прозвище Куляба, он мог быть выходцем из этого города или долго там жить — такие прозвища по месту прежнего жительства были обычным делом на Руси.

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

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