Фамилия Шитлина образована от прозвища Шитило, восходящего к глаголу «шататься». Соответственно, его могли дать праздному человеку, а также непоседливому или неуверенному в себе. Однако в некоторых говорах Шитилой называли и беглого бродягу. Чередование гласных а/и объясняется историческими изменениями в языке. Согласно другой версии, в основе этой фамилии лежит прозвище Шитель, которое мог получить портной, то есть тот, кто шьет. Таким образом, потомок человека, обладающего прозвищем Шитило, со временем получил фамилию Шитлина.