Фамилия Семынина образована от имени или прозвища Семыня, и у её происхождения есть несколько версий. Самая распространённая связывает основу с числом «семь»: Семыней могли назвать седьмого ребёнка в семье. В старину число семь обозначало не просто количество, а неопределённое множество, оптимальный порядок и удачу, поэтому родители могли дать такое имя в надежде, что оно принесёт ребёнку счастье.

Другая версия видит в Семыне просторечную уменьшительную форму имени Семён. Древнееврейское имя Семён переводится как «услышанный Богом в молитве», и в народной среде оно часто видоизменялось до ласковых и коротких форм. Семыня — одна из таких форм, наряду с Семой и Семёном.

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

Какую из версий считать основной? Словообразовательная модель фамилии — суффикс -ин, который в русской ономастике чаще всего указывает на принадлежность: Семынина — «дочь или жена Семыни». Такая форма типична для фамилий, возникших от личных имён или прозвищ, поэтому версия с именем выглядит правдоподобнее, чем с городом. Однако имя Семыня само по себе редкое, и его связь с числом семь или с Семёном — вопрос выбора. Географическая версия объясняет появление фамилии в Тверском регионе, но не даёт ответа, почему прозвище закрепилось именно за родом.

В итоге потомок человека по имени Семыня получил фамилию Семынина, и сегодня она встречается в основном в центральной России. Точных данных о первых носителях и их сословии не сохранилось, поэтому все три версии остаются рабочими гипотезами, а не доказанными фактами.