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

Менее вероятная версия связывает Елуш с диалектным русским словом «елуша» — так в некоторых говорах называли болотистое место или топь. Если прозвище Елуш дали человеку, жившему у такого места, то фамилия получила бы географическую привязку. Однако тюркское объяснение выглядит убедительнее: фамилия встречается в основном у татар и башкир, а не в северных русских регионах, где бытовала бы лексика про болота.

Модель образования простая: основа Елуш + патронимический суффикс -ев. Такая схема характерна для русских фамилий, которые возникли от тюркских имён в XVI–XIX веках, когда татары и башкиры входили в состав Российского государства и получали фамилии по отцу с русскими окончаниями.

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

Сравнение с однокоренными фамилиями — Елушов, Елушев — показывает, что вариант с -ев преобладает, что ещё раз подтверждает его образование от имени, а не от прозвища на -а (иначе был бы суффикс -ин).