Фамилия Шитулин — пример образования от прозвища, в основе которого лежит диалектный глагол. Судя по суффиксу -ин, она принадлежит к древнему пласту русских фамилий, которые возникли от имен или прозвищ, оканчивающихся на -а/-я. В данном случае исходным было прозвище Шитуля.

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

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

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

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