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

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

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

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