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

Вероятнее всего, Харьш — это вариант слова «харч» (еда, провизия, съестные припасы). В этом случае прозвище Харьш могли дать человеку, который торговал съестным, был кормильцем в семье или, наоборот, отличался отменным аппетитом. В северных и сибирских говорах «харьш» означал ещё и «приварок», то есть добавку к основному пайку — рыбу, дичь, грибы. Такое прозвище могло закрепиться за охотником или рыболовом, который обеспечивал артель едой.

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

Фамилия образована по стандартной русской модели: к основе Харьш добавили суффикс принадлежности «-ев». В документах XVII–XVIII веков встречаются крестьяне и посадские люди с фамилией Харьшев в основном в центральных и северных губерниях — Владимирской, Костромской, Вологодской. География подтверждает пищевую версию: именно в этих краях слово «харьш» активно употребляли в значении «еда, приварок».

Однокоренные фамилии — Харчев, Харчов, Харьков — все они восходят к той же теме пропитания. Фамилия Харьшева относительно редкая, в списках массовых русских фамилий она не фигурирует. Носительницы этой фамилии могут с уверенностью связать своих предков с крестьянской или посадской средой, где прозвища по роду занятий или привычкам давали метко и на века.