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

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

Менее очевидная, но возможная версия — связь с тюркским словом «тут» (тутовое дерево, тутовник). Если предки жили на южных рубежах, в зоне контакта с тюркскими народами, прозвище Тут могло закрепиться за садоводом или торговцем шелком. Однако эта версия слабее: фамилия Тутован не характерна для Поволжья и Кавказа, где тюркское влияние сильнее, а встречается скорее в центральных и северных областях России.

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