Фамилия Костовинская — редкий случай, когда географическое имя легло в основу фамильного прозвания почти без изменений. Это белорусско-польская модель на -инская, которая указывает на происхождение из конкретного места. В отличие от распространенных -овских или -евских фамилий, которые часто означали «чей-то сын» или «чей-то работник», суффикс -инский/-ский в славянской ономастике почти всегда привязан к топониму: владельческий или родовой признак, либо указание на то, откуда человек родом.

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

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

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