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

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

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

Интересно, что фамилия сохранила ударение на второй слог — Ела́лова, что характерно для тюркских заимствований, прошедших через русскую адаптацию. Если бы корень был исконно русским, ударение чаще падало бы на основу (Е́лалов). Эта фонетическая деталь — ещё один аргумент в пользу того, что предки большинства современных Елаловых, скорее всего, были людьми с именем Елал, жившими в среде татар, башкир или мишарей.