Фамилия Петутина образована по одной из самых распространённых в русской ономастике моделей — с помощью суффикса -ин, который указывает на принадлежность. В основе лежит прозвище или нецерковное имя Петух. В старину родителей могли называть по имени отца: Петуха — Петухин, а со временем, через чередование согласных (х//т), возникла форма Петутин. Женский вариант Петутина — это форма родительного падежа, которая закрепилась как фамилия для женщин по отцу или мужу.

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

С точки зрения географии, фамилия Петутина встречается преимущественно в центральных и северных регионах России, в частности в Вологодской, Кировской и Архангельской областях. Там, где сохранялись архаичные говоры, фамилии на -ин были особенно распространены. Социальный состав носителей — в основном крестьянство и мещанство, поскольку у дворянских родов чаще встречались фамилии на -ов/-ев.

Спорных версий у этой фамилии немного. Иногда её ошибочно связывают с именем Пётр, но это натяжка: от Петра образованы Петров, Петрушин, Петриков, а Петутин — самостоятельная линия. Единственное, что стоит учесть: в некоторых диалектах слово «петутина» могло означать «петушиный бой» или «задор», но это скорее народная этимология, не подтверждённая словарями.

Таким образом, предки современных Петутиных с большой вероятностью носили прозвище Петух — либо по характеру, либо по привычке, либо по внешности. Фамилия закрепилась в XVI–XVII веках, когда на Руси активно шёл процесс оформления родовых имён.