Фамилия Шинелина — женская форма от Шинелин, и её разбор стоит начать с суффикса. Модель на -ин указывает на принадлежность: в основе лежит прозвище или нецерковное имя Шинель. Такие фамилии обычно образовывались от названия профессии, предмета одежды или внешней черты человека. В данном случае напрашивается прямая связь со словом «шинель» — форменным пальто военного или чиновника.

Однако не всё так очевидно. В русских говорах слово «шинель» могло звучать иначе, а главное — прозвище Шинель мог получить не только тот, кто носил шинель, но и портной, который её шил, или человек, чем-то напоминавший этот предмет (например, долговязый и худой, как в шинели на вырост). Есть и другая версия: основа могла восходить к диалектному глаголу «шинять» (вянуть, сохнуть) или к слову «шина» — в некоторых регионах так называли особый вид саней. Но эта гипотеза слабее, поскольку фамилия Шинелин встречается преимущественно в регионах, где военная и чиновничья культура была сильна, — например, в бывших губерниях Центральной России и Поволжья.

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

С точки зрения словообразования фамилия простая и прозрачная. Её родственники по основе — Шинелёв, Шинельников, Шинельщиков — все они так или иначе крутятся вокруг шинели и портновского дела. Но Шинелина выделяется именно моделью на -ин, которая в русской ономастике чаще встречается у фамилий, образованных от прозвищ на -а/-я (Шинеля), чем от существительных мужского рода. Это косвенно подтверждает, что исходное прозвище могло звучать как Шинеля — уменьшительно-пренебрежительная форма.