Фамилия Мехоцева — женская форма мужской фамилии Мехоцев. Она образована по стандартной русской модели прибавлением окончания -а, но её основа нехарактерна для славянских языков. Если отбросить суффикс -ев, который указывает на принадлежность («чей?» — Мехоцев), в основе остаётся корень Мех- и суффикс -оц-. Такое сочетание наводит на мысль, что фамилия могла возникнуть не в центральной России, а на Кавказе или в казачьих областях юга страны.

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

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

Географически фамилия Мехоцева чаще всего фиксируется в Северной Осетии, Ингушетии и среди казаков Терского войска. Это подтверждает её кавказские корни: предки носителя фамилии могли быть осетинами или ингушами, которые в XIX веке получили русскую фамилию при записи в документы. Встречается она и в Ставропольском крае, где исторически смешивались народы.

В написании фамилии возможна вариативность: в старых метрических книгах могли писать «Мехотцев» или «Мехоцов», но современная форма закрепилась через суффикс -ев. Ударение, судя по произношению в осетинской среде, падает на второй слог: Мехо́цева.