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

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

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

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