Леута — это не столько фамилия, сколько древнее прозвище, которое затем закрепилось в качестве родового имени. Происхождение у него, скорее всего, двойное, и обе версии ведут к одному смысловому центру — имени Лев.

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

Однако есть и другая, более редкая версия, которая привязывает фамилию к конкретной местности. Имя Леута действительно нередко встречалось в документах Смоленской области. Это наводит на мысль, что в некоторых говорах у прозвища мог быть свой, локальный оттенок — возможно, связанный с диалектным словом, которое со временем исчезло из языка.

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

В итоге Леута — это фамилия-прозвище, которая с большой вероятностью восходит к имени Лев, но с возможным региональным колоритом. Её носители — потомки людей, которых в старину называли «леутами», и это слово для них было понятным, бытовым, а не книжным.