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

Что такое «елох»? В русских говорах это слово многозначно. Самое прямое значение — «ольха» (дерево), но в диалектах «елохой» называли также неповоротливого, нерасторопного человека или, по другим данным, неряху. Однако для фамилии на -ский прозвищная версия слабее: топонимические фамилии в среде духовенства и дворянства давали именно по названию владения или прихода. А Елохово — реально существующий топоним. Наиболее известно подмосковное село Елохово (ныне в черте Москвы, район Басманный), давшее название знаменитому Богоявленскому собору в Елохове. Оттуда, скорее всего, и пошли первые носители фамилии — либо священники этого храма, либо помещики, владевшие селом.

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

Социальный срез фамилии — почти всегда духовное сословие или дворянство. Фамилии на -ский в XVII–XIX веках активно давали выпускникам семинарий по названию их родного села или храма. Елоховский — типичная «семинарская» фамилия, которая могла закрепиться за потомками причетников или священников Богоявленского собора в Елохове. Встречается она нечасто, и её география в основном совпадает с центральными губерниями России, особенно с Московской и соседними. Редкость фамилии как раз и подтверждает её привязку к одному конкретному месту, а не к широко распространённому прозвищу.