Фамилия Алюхова — типичный пример того, как церковное имя, пройдя через народную переработку, закрепилось в качестве родового знака. Образована она по стандартной русской модели: от мужской формы Алюхов с помощью суффикса -ов, который указывает на принадлежность. Носительница этой фамилии — потомок человека по прозвищу или имени Алюх.

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

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

Географически фамилия Алюхова встречается рассеянно, без ярко выраженного гнезда. Её носители есть в центральных областях России, в Поволжье, а также на Урале. Это говорит о том, что предки не были привязаны к одному региону, а расселялись в ходе колонизации или службы. Сословно фамилия чаще всего принадлежала крестьянам или посадским людям — в дворянских родословных книгах она не зафиксирована.