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

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

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

Обратите внимание на отсутствие типичных русских фамильных суффиксов (-ов, -ев, -ин, -ский). Фамилия Эльдемель пришла в русский язык в «голом» виде, без русификации. Это характерно для поздних записей или для фамилий, которые закрепились у тюркских народов в составе России (татары, башкиры, чуваши, крымские татары) и лишь затем вошли в русский обиход. Носители фамилии могли быть выходцами из служилых татар, торговцев или крестьян из Поволжья или Приуралья.

Сословная принадлежность предков неясна. Фамилия не дворянская, не купеческая — в старых родословных книгах она не встречается. Скорее всего, это крестьянская или мещанская фамилия, возникшая в XVIII–XIX веках, когда у нерусского населения стали массово записывать фамилии по прозвищам. Географически её стоит искать в Татарстане, Башкортостане, Кировской области или на Урале — в зоне расселения тюркских народов.