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

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

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

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