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

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

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

Что касается географии, фамилия Елединов (и Елединова) встречается в основном в центральной России и в Поволжье. Носители, скорее всего, были крестьянами или посадскими людьми — в дворянских родословных книгах эта фамилия не зафиксирована. Суффикс -ов указывает на то, что фамилия сформировалась в XVI–XVII веках, когда основная масса русского населения обзаводилась постоянными родовыми именами.

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