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