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

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

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

Таким образом, если вы носите фамилию Костовина, ваши предки с высокой вероятностью носили отчество Костович, образованное от имени Константин, и жили в западнорусских или белорусских землях, где такая форма была нормой.