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

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

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

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