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

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

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

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

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