Фамилия Шеталина — женская форма, в основе которой лежит мужская фамилия Шеталин. Она образована по самой распространённой в русской ономастике модели: от основы на -а/-я через суффикс -ин. Это указывает на то, что родоначальника звали Шетала, и его потомки получили фамилию по принципу «чей?» — «Шеталин сын», а затем и «Шеталина».

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

Менее вероятна, но возможна связь с тюркскими корнями, где «шат» означает «радость» или «веселье». Однако в русской среде, где фамилия бытует преимущественно, прозвищное происхождение от диалектного глагола выглядит убедительнее. Фамилия Шеталин (и Шеталина) встречается в центральных и северных регионах России, особенно в Вологодской и Архангельской областях, где слово «шитаться» было в ходу. Носитель фамилии мог быть крестьянином или посадским человеком, получившим прозвище за свой характер или образ жизни.

География фамилии подтверждает её русские корни: по данным переписей и архивов, Шеталины жили в основном в крестьянской среде, без привязки к дворянским родам. Это рядовая, но исторически ценная фамилия, сохранившая в себе отголосок живого народного слова, которое сегодня почти вышло из употребления.