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

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

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

Географически фамилия Тутулина встречается в основном в центральных и северных регионах России — в Вологодской, Костромской, Ярославской областях, где слово «тутулить» было в ходу. Сословного барьера у неё не было: прозвище могли дать и крестьянину, и мещанину. В дворянские родословные книги Тутулины, судя по доступным источникам, не попали — это фамилия «народная», без гербов и титулов. В сводах С. Б. Веселовского и Б. О. Унбегана прямых упоминаний нет, что типично для локальных прозвищных фамилий, не попавших в ранние переписи.

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