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

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

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

Фамилия Шелетин (и Шелетина) — редкая, с ярко выраженной севернорусской окраской. Её можно встретить в Вологодской, Архангельской областях, а также в Сибири, куда переселенцы принесли говор. В писцовых книгах XVII века встречаются крестьяне Шелетины в Заонежье, что подтверждает старую северную прописку.

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