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

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

Интересно, что фамилия Елёхин не имеет отношения к слову «елозить» или «елей», как иногда пытаются домыслить. Это чисто канонический случай, когда за бытовым, почти грубоватым прозвищем стоит древнее библейское имя. Если сравнивать с однокоренными фамилиями — Елисеев, Елесин, Елехин, — то Елёхин выделяется именно суффиксом -ёх-, который в XVIII–XIX веках чаще давали не официальному имени, а уличному, домашнему прозвищу. Предок носительницы фамилии, скорее всего, был простым человеком — крестьянином или ремесленником, которого в деревне знали не как Елисея, а как Елёху.