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

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

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

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