Фамилия Кострубины — это классический пример русской фамилии, образованной от личного прозвища. В её основе лежит прозвище Коструба, которое было особенно широко распространено в Малороссии (на территории современной Украины). Слово «коструба» многозначно, и какое именно значение дало начало фамилии, сказать однозначно сложно.

В украинском языке «коструба» могло означать «неряха, грязнуля». Если прозвище пошло от этого корня, оно указывало на неопрятность и неаккуратность предка. Но есть и другие версии. Кострубой называли весеннюю обрядовую игру с девичьими плясками. В таком случае прозвище мог получить либо ребенок, родившийся в пору этих гуляний, либо веселый плясун. Наконец, в переносном смысле «кострубой» называли человека хищного и коварного.

Словообразовательная модель проста: к основе Коструб- добавился патронимический суффикс -ин, который в русском языке указывает на принадлежность («чей?» — Кострубин, то есть сын Кострубы). Это одна из самых распространенных моделей, по которой в XVI–XVII веках формировались фамилии крестьян и посадских людей.

География фамилии сегодня не привязана строго к Украине. Встречается она по всей России, но чаще — в южных и центральных областях, что подтверждает её малороссийские корни. Встречаются и однокоренные фамилии: Коструб, Кострубенко, Кострубов, Кострубский — все они восходят к тому же прозвищу, но оформлены разными суффиксами (нулевой, -енко, -ов, -ский), типичными для разных регионов и сословий.

Точное время возникновения фамилии Кострубины установить сложно: процесс закрепления прозвищ в качестве наследственных фамилий растянулся на несколько столетий. Однако ясно, что это не случайное сочетание звуков, а живое свидетельство народной культуры — от обрядовых плясок до бытовых характеристик человека.