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

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

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

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