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

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

Географически фамилия Худавева не привязана к какой-то одной области — она встречается и в Поволжье, и на Урале, и на Северном Кавказе. Это говорит о смешанном происхождении: в татаро-башкирской среде скорее сработала тюркская основа, а среди русского населения — прозвищная. В любом случае, фамилия редкая, и её носители, скорее всего, происходят из семей, где когда-то смешались славянские и тюркские традиции имянаречения.