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

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

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

Вторая, менее вероятная гипотеза — происхождение от тюркского или кавказского имени Лемут (вариант Лямут, Ламут). В этом случае фамилия могла принадлежать потомкам служилых татар или выходцев с Кавказа, которые обрусели и получили фамилию по отцу. Однако массовых миграций носителей такого имени в центральную Россию не зафиксировано, и вариант с финно-угорским субстратом выглядит надёжнее.

Что касается социального статуса: суффикс -ов, а не -ский или -ин, указывает на то, что предок Лемутов — скорее всего, крестьянин или посадский человек, а не дворянин. В списках дворянских родов Российской империи фамилия не значится. Это фамилия, которая возникла в крестьянской или мещанской среде на севере или северо-востоке Руси, где прозвище давали по природным приметам.

Таким образом, носитель фамилии Лемутова может считать, что его предок жил среди черёмуховых лесов на Вятке или в Прикамье, а прозвище досталось ему от местного финно-угорского слова. Фамилия редкая, не избитая, и её разговорная основа хранит память о языке, почти исчезнувшем из русского быта.