Фамилия Валута, скорее всего, образована от уменьшительной формы имени Владимир. Первая часть этого имени происходит от слова «владь» (власть), а вторая родственна готскому mers — «великий». В народной этимологии последнюю часть имени стали соотносить с русскими словами «миръ» (спокойствие) и «міръ» (вселенная), а всё имя — как означающее «владеющий миром» или «правящий мирно». Имя Владимир продолжало употребляться христианами, так как князь Владимир Красное Солнышко, крестивший Русь, был канонизирован. От его обиходной формы Валута и пошла фамилия.

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

Письменные источники подтверждают древность фамилии: известен смоленский помещик Подосен Валутин (1610 год), московские подьячие Валутин Василий (1669 год) и Волутин Юрий (1646 год). Обратите внимание на написание «Волутин» — оно прямо указывает на связь с «волотом» и великанами, подтверждая вторую версию происхождения. Таким образом, предки носителей фамилии Валута могли быть либо потомками человека по имени Владимир, которого в быту звали Валутой, либо людьми, получившими прозвище за высокий рост и силу.