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

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

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

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