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