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

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

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

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

Если отбросить бытовые легенды, наиболее правдоподобен тюркский след: предок нынешних Харкашевых, скорее всего, получил прозвище Харкаш за смуглый цвет лица или крепкий нрав, а потомки записались уже по отцу.