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

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

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

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