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

В народном произношении имя Елизар нередко укорачивали: отбрасывали начальное «ли-» или «за-», получая варианты вроде Елезар, Еледин. Суффикс -ин указывает на принадлежность: «чей?» — Еледин, то есть сын Еледы. А Еледа — это уже разговорная, усечённая форма того же Елеазара. Такая модель типична для русских фамилий XVI–XVII веков: от полного имени брали бытовой вариант и добавляли -ин (ср. Васин от Вася, Петин от Петя).

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

Географически фамилия редкая и встречается точечно. Основной ареал — Поволжье, особенно Ульяновская и Самарская области, а также отдельные семьи на Урале. Это наводит на мысль, что Еледины могли быть выходцами из среды однодворцев или государственных крестьян, которые селились на окраинах государства в XVII–XVIII веках. Сословной элиты среди них не прослеживается — фамилия не попала в дворянские родословные книги.

Однокоренных фамилий немного: Елезов, Елесин, Елехов — все они образованы от тех же народных форм календарных имён. Но Еледин стоит особняком из-за редкого суффиксального оформления: -дин вместо ожидаемого -дов или -зин. Это может говорить о том, что фамилия закрепилась в письменных источниках довольно поздно, уже после того, как имя Еледа вышло из обихода.