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

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

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