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

Корень здесь — «Елох» или «Елохов». Самое очевидное, что приходит на ум, — связь с деревом «ёлка» (в диалектах «ёлох», «елоха»). Однако фамилия не пошла по пути простого «Ёлкин» или «Елов». Формант -овск-/-евск- указывает на топоним: скорее всего, предок получил фамилию по названию села или деревни Елохово (или Елоховская). Такие названия встречаются в центральной России, например, в бывшей Московской губернии есть местность Елохово (отсюда и знаменитая церковь Богоявления в Елохове). Житель такого села, переселившись в другое место, мог стать Елоховским — «тот, кто из Елохова».

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

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