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

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

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

Менее вероятна, но возможна версия, что в основе лежит не топоним, а прозвище. В южнорусских говорах «бутва» иногда называли крупный корнеплод (свеклу или брюкву). Однако связь с географическим названием выглядит убедительнее, так как фамилия встречается не только в России, но и в украинских и белорусских землях, где были свои топонимы с корнем «бут-» (например, село Бутва в Беларуси).