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

Сама Будва — город с древней историей. О её основании писал ещё в VI веке историк Штефан Бицантиум, опираясь на источники II века. Согласно легенде, город заложил Кадм, сын финикийского царя Аджемора, и его жена Гармония. Изгнанные из Фив, они добрались до земли энхелеев — древнего племени, чьё название связывают со словом «угорь» (первые жители этих мест ловили угрей). Будва же, по преданию, получила имя от вола (по-гречески «bous»), который перевёз супругов-изгнанников. Так мифологический сюжет дал название городу, а город — фамилию.

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

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