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

Суффикс -ов (в женском роде -ова) — стандартный русский патронимический суффикс, который в XIX–XX веках массово добавляли к тюркским именам при оформлении фамилий в документах. То есть Эдилов буквально значит «сын Эдила», а Эдилова — «дочь (или жена) Эдила». Фамилия не дворянская и не княжеская: она возникла в крестьянской или казачьей среде, а также у горских народов Кавказа, которые получали русские фамилии при переписях и паспортизации.

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

Встречается также написание Эделова — это результат аканья или диалектного произношения, но основная форма фиксируется именно через «и». Фамилия нередкая для Дагестана, Чечни и Ставрополья, но за пределами этих регионов встречается редко.