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

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

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

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

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