Фамилия Валутов предположительно образована от имени Валуто — уменьшительной формы имени Владимир. Первая часть этого имени происходит от слова «владь», то есть «власть», а вторая родственна готскому –mers, что значит «великий». В народной этимологии последняя часть имени стала соотноситься с русскими словами «миръ» («спокойствие») и «міръ» («вселенная»), а все имя, таким образом, - как означающее «владеющий миром» или «правящий мирно». Но имя Владимир продолжало употребляться христианами, так как князь Владимир (Красное Солнышко) осуществил крещение Руси и его имя было канонизировано. По другой версии, именование Валутов представляет собой прозвище, образованное от древнерусского слова «волот», что значит «великан», «гигант». В этом случае Валутом могли прозвать рослого человека. Суффикс -ут- указывает на то, что имя или прозвище Валутов, возможно, пришло с западнорусских территорий. Так, из письменных источников известны: Подосен Валутин (смоленский помещик, 1610 год), Валутин Василий (подьячий, 1669 год, Москва), Волутин Юрий (подьячий, 1646 год). Таким образом, потомок человека, обладающего именем Валут, со временем получил фамилию Валутов.