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

Модель образования проста: суффикс -ов указывает на принадлежность («чей?» — сын Алха). Такие фамилии в XV–XVII веках получали крестьяне и посадские люди, реже — служилые, если прозвище было уличным. В дворянских родах фамилия Алхова не фиксируется — это крестьянская или мещанская фамилия, распространённая в центральных и южных областях России.

Интересный нюанс: в некоторых случаях фамилия могла возникнуть не от дерева, а от редкого календарного имени Алфей (в бытовой форме Алх). Алфей — греческое имя, означающее «перемена», «обмен». Но эта версия слабее: именины Алфея приходятся на редкие дни, и в народной среде имя почти не употреблялось, а вот прозвище по дереву — куда естественнее.

Однокоренные фамилии — Ольхов, Ольховский, Алфимов (от другого корня), а также Алховский. Все они, как правило, не связаны родством, а лишь указывают на схожую основу прозвища. Встретить Алхову сегодня можно в Воронежской, Ростовской, Волгоградской областях — там, где исторически было аканье и где ольха растёт в поймах рек.