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

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