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

Корень фамилии — «удал-», от древнерусского слова «удалый». В старину «удалый» означало не просто смелого, а человека, склонного к риску, молодецкой удали, иногда даже к отчаянным поступкам. Прозвище Удалой давали бойкому, решительному человеку, тому, кто «удаль молодецкую показывал» — в бою, в пляске, в работе. Женская форма Удалина могла быть прозвищем жены или дочери такого человека, либо же самостоятельным именованием бойкой, смелой женщины.

В отличие от фамилий на -ов/-ев, которые образуются от мужских имен (Удалов от Удалой), фамилия Удалина — редкий случай, когда основой стало женское прозвище. По переписям XVII–XVIII веков, такие «материнские» фамилии встречались в северных и центральных губерниях России, особенно в среде крестьян и посадских людей, где женщина могла вести хозяйство после смерти мужа.

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