Думаю так: Фамилия Коструба была распространена в Малороссии. В переводе с украинского слово «коструб» могло иметь несколько значений. Так в некоторых диалектах называли ястреба. Поэтому подобное прозвище мог получить человек хищный и коварный. Кострубом также именовали весеннюю игру, обрядовые девичьи пляски. Следовательно, так могли прозвать ребенка, родившегося в это время. Еще одно значение слова «коструб» – «неряха, грязнуля». В этом случае прозвище, легшее в основу фамилии, указывало на определенные черты характера его обладателя. Коструб, со временем получил фамилию Коструба.