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

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

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

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

Коротко: Ерандина — фамилия, скорее всего, от прозвища Еранда (непоседа, шалун), образованная по типичной модели притяжательного прилагательного. Редкая, с чёткой региональной привязкой к северу и Приуралью.