Фамилия Барбашенков образована по продуктивной восточнославянской модели: суффикс -енк(о) в основе указывает на украинское или белорусское происхождение, а затем к ней прирастили типичный русский патронимический суффикс -ов. Получилась гибридная форма: Барбашенко + -ов = Барбашенков. Это типичная история для фамилий, которые принесли в великорусские земли выходцы с Украины или юга России, а затем их потомки «обрусели» окончательно, добавив фамилии стандартное для русского севера окончание.

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

Географически фамилия тяготеет к Курской, Белгородской и Воронежской областям, а также к востоку Украины (Сумская, Харьковская области). Носители фамилии Барбашенков — это, скорее всего, потомки крестьян или однодворцев (государственных крестьян южных окраин), которые не знали крепостного права и несли сторожевую службу. Суффикс -енк(о) в основе выдает демократическое происхождение: такие фамилии редко встречались у дворянства, которое предпочитало модели на -ский или -ов без промежуточного украинского суффикса.

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