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

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

Какую версию считать основной? С точки зрения словообразования, фамилия Барвинок могла возникнуть и напрямую от растения, и от прозвища Барва с наращением суффикса. Но факт, что в украинских говорах слово «барвинок» — не только растение, но и ласковое обращение, что делает вторую версию вполне правдоподобной.

Фамилия распространена в основном на Украине и в южных областях России, куда переселялись украинские крестьяне и казаки. Среди носителей встречаются как потомки ремесленников-красильщиков, так и люди, чей предок носил прозвище по растению. В дворянских родословных эта фамилия не зафиксирована — она осталась в крестьянской и мещанской среде.