Фамилия Мендина — редкий случай, когда суффикс -ин не указывает на принадлежность отцу. В большинстве фамилий на -ин основа — это имя или прозвище отца: Петр → Петров → Петров? Нет, именно Петр → Петрин (чей? — Петрин сын). Здесь же основа Менд- не образует мужского личного имени. Это сразу настораживает: перед нами не отчество, а прозвище или географическое указание.

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

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

География фамилии подтверждает северное происхождение. Основной массив носителей Мендиных — Архангельская область, особенно Пинежский и Холмогорский районы. Встречается также в Вологодской области и в Республике Коми. Это зона бытования диалектного слова «менда».

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