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

Суффикс -ин указывает на принадлежность: Елхин — «сын Елхи» или «человек из семьи Елхи». Такая модель типична для русских фамилий, образованных от прозвищ и неканонических имен. Встречаются и однокоренные фамилии — Елхов, Елховский, но Елхин звучит более архаично и прямо отсылает к прозвищной форме.

В XVII–XVIII веках фамилия фиксируется в переписных книгах южных уездов России. Например, в документах по Елецкому уезду встречаются крестьяне и однодворцы с фамилией Елхины. Однодворцы — особое сословие, занимавшее промежуточное положение между крестьянами и дворянами, часто жившее на южных рубежах государства. Так что предки современных Елхиных могли быть как вольными землепашцами, так и ремесленниками, работавшими с деревом.

Сейчас фамилия Елхина не слишком частая, но встречается в центральных и южных областях России. Встречается и вариант написания через «ё» — Ёлхина, но он менее распространен и часто возникает из-за колебаний в произношении.