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

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

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

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

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