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

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

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

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