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

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

Географически фамилия встречается крайне редко и локализована в основном в центральных и северных регионах России, что косвенно подтверждает версию о диалектном происхождении. В XIX веке, при переписях, писарь мог записать фамилию на слух, закрепив местное произношение. Поэтому Аледьина — не искажение, а памятник русской диалектной фонетике.

Менее вероятная версия связывает фамилию с диалектным словом «аледа» — так в некоторых говорах называли ленивого или медлительного человека. Но патронимическая гипотеза убедительнее: прозвищная фамилия оставила бы больше следов в конкретной местности, чего не наблюдается. Так что редкое написание — лишь особенность говора предков, зафиксированная в документах.