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

Суффикс -ов стандартно указывает на принадлежность: Баршалов — сын Баршала. Модель образования типичная для русских фамилий, но сама основа редкая. В отличие от фамилий на -ин, которые чаще образуются от имён на -а/-я, здесь мы видим классическую патронимическую схему от прозвища на согласный. Интересно, что фамилия почти не встречается в центральных областях России; её очаги — Поволжье, Предуралье и, возможно, районы бывшего Казанского ханства, где русское население веками соседствовало с татарами и башкирами. Встречается вариант Баршалов с ударением на второй слог, что тоже выдает южный или восточный говор.

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

Сословно предки Баршаловых, скорее всего, были государственными или ясачными крестьянами, реже — однодворцами. В документах XVIII–XIX веков фамилия встречается в метрических книгах Симбирской, Самарской и Оренбургской губерний. Знатных родов с такой фамилией не зафиксировано, что только подтверждает её народное, прозвищное происхождение.