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

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

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

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

Так или иначе, прозвище Окута закрепилось за человеком как наиболее употребительное именование, а затем легло в основу фамилии. Потомки того, кого звали Окутой, со временем стали Окутиными и Окутиными.

Представители фамилии встречаются в исторических источниках. В Книге памяти Ивановской области упоминаются Александр Михайлович Окутин, родившийся в 1945 году в Магнитогорске, Валерий Михайлович Окутин, родившийся в 1930 году в деревне Коростелево Юрьевецкого района Ивановской области, и Виталий Михайлович Окутин, родившийся в 1937 году в Магнитогорске. Все трое — мужчины, что лишний раз подтверждает: фамилия бытует в обеих формах, а женская Окутина — лишь грамматическое склонение той же основы.