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

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

Суффикса в привычном понимании здесь нет. Фамилия образована напрямую от прозвища, без добавления -ов, -ин или -ский. Это так называемая «неоформленная» фамилия, характерная для украинской и белорусской ономастики. Она застыла в форме именительного падежа и не склонялась по модели «чей?». Такие фамилии часто встречаются у казаков и крестьян Западной Украины, Полесья и юга России.

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

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