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

Словообразовательная модель простая: суффикс -ов- присоединился к основе Коструб, а окончание -а указывает на принадлежность женщине. Такая модель типична для русских фамилий XIX века: Кострубова буквально значит «дочь (или жена) Коструба». В Малороссии, где прозвище было широко распространено, фамилия могла закрепиться и в мужском варианте Кострубов, а женская форма появилась позже, при передаче по наследству или в официальных документах.

Интересно, что слово «коструб» родственно диалектному «костровый» — от «костёр» (сухая трава, сор). Это добавляет ещё один оттенок: прозвище могло характеризовать человека сухого, жёсткого или, наоборот, того, кто возится с сеном и соломой. Но основная версия — украинская, с яркой образностью: от хищника до плясуна.