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

Словообразовательная модель здесь нестандартная. Обычно фамилии от названий деревьев образуются через суффикс -ов/-ев (Ольхов, Осипов, Берёзов), но в данном случае мы видим суффикс -овик, характерный для прозвищ, указывающих на место или занятие: «елховик» — человек, связанный с ольхой. Затем к основе Елховик добавился патронимический суффикс -ов, что дало Елховиков. Такая цепочка (корень + -овик + -ов) встречается реже, чем простые притяжательные формы, и говорит о том, что фамилия могла закрепиться не от имени, а от устойчивого прозвища.

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

Если рассматривать альтернативную версию — от имени Елха как уменьшительной формы канонического имени Елисей, — то она менее убедительна: имя Елисей давало бы производные Елисеев, Елихов, но не Елховиков. Связь с ольхой и диалектной лексикой выглядит естественнее.