Фамилия Шутенова, скорее всего, образована от имени или прозвища Шутен. Основа «шут» в русских фамилиях встречается нередко, но здесь она осложнена суффиксом -ен-. Этот суффикс в прозвищах мог выполнять две функции: либо смягчать основу (как в Шутень — ласковое, уменьшительное от Шут), либо указывать на происхождение от кого-то — «сын Шута» (как в формах на -енок, -еня в северных и южных говорах). В любом случае, Шутен — это человек, связанный с шутом: либо сам шутник, балагур, либо, в более редком значении, скоморох или придворный забавник. В старину «шут» не всегда было обидным прозвищем — так могли называть острого на язык, веселого человека, который мог разрядить обстановку.

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

Интересная деталь: по данным современных справочников и телефонных баз, фамилия Шутенова встречается довольно редко, с заметным скоплением в Ростовской области и на юге России. Это согласуется с тем, что прозвища с уменьшительным суффиксом -еня (Шутеня, Шутен) были типичны для донских и украинских говоров, где «шут» могло означать не только шутника, но и черта или лешего — в народной демонологии шутом называли нечистую силу. Однако прямое значение «весельчак» остается самым вероятным: предок носительницы фамилии, скорее всего, был известен в своей среде как забавник или человек с живым, насмешливым нравом.

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