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

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

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

Географически фамилия Одалин встречается в основном в центральной России, хотя и не является массовой. В писцовых книгах XVI–XVII веков такая форма не зафиксирована, что говорит о её более позднем оформлении — скорее всего, в XVIII–XIX веках, когда крестьянам массово давали фамилии по прозвищам.

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