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