Фамилия Шарымин образована от прозвища или нецерковного имени Шарыма. В основе этого имени лежит древнерусский глагол «шары́ть» — шарить, рыться, искать ощупью. На первый взгляд, такое прозвище мог получить неспокойный, любопытный человек, который всюду суёт нос. Однако в диалектах, особенно северных и сибирских, слово «шары́га» означало бродягу, а «шары́м» — проныру и мошенника. То есть прозвище Шарыма могло носить нелестный, сатирический оттенок.

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

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

Географически фамилия Шарымин распространена неравномерно. По данным переписей и телефонных справочников, её ядро — Вологодская, Архангельская области и Пермский край. Это как раз зона, где диалектное слово «шарым» бытовало активно. Встречаются Шарымины и на Урале, что объясняется миграцией северян в XVII–XVIII веках на заводы и рудники.

Сословный состав носителей фамилии был пёстрым. В писцовых книгах XVII века Шарымины значатся среди крестьян и посадских людей, но встречаются и в среде духовенства — например, в Вологодской епархии. Никакого дворянского герба у фамилии нет, что типично для прозвищной основы.

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