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