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

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

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