Фамилия Коструба — характерный пример украинской (малороссийской) модели прозвищ на -а, где ударение чаще всего падает на последний слог. В основе лежит слово «коструб», которое в украинском языке неоднозначно, и это открывает сразу несколько версий происхождения.

Самая прямая и бытовая версия отталкивается от значения «неряха, грязнуля». В говорах кострубом называли человека неопрятного, с взлохмаченными волосами или растрёпанной одеждой. Тогда прозвище давалось по внешнему виду или небрежности в быту. Эта версия проста и понятна, но не единственная.

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

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

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

Из всех версий наиболее правдоподобной выглядит связь с весенним обрядом. Слишком много значений у слова «коструб» вращается вокруг народных игр и ритуалов, чтобы это было случайным совпадением. Прозвище «неряха» тоже возможно, но оно менее характерно для устойчивой модели именования, которая часто брала за основу яркое, событийное слово.