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

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

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

Географически фамилия Мендалина встречается крайне редко. Основные следы ведут в южные регионы России (Ростовская область, Краснодарский край) и в Забайкалье, что подтверждает её возможное сибирское или казачье происхождение. В документах XVIII–XIX веков фамилия не фиксируется, что говорит о её позднем оформлении и малой распространённости.

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