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