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