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

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

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

Фамилия редкая и не встречается в массовых списках дворянских родов. Её носители — скорее всего, крестьяне или мещане из южных губерний Российской империи, где бытовали соответствующие говоры. В современной России фамилия Барбинов рассеяна небольшими группами, чаще всего на юге и в центральном Черноземье.

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