Фамилия Выймина — женская форма фамилии Выймин, и её разговорная или диалектная основа сразу же бросается в глаза. В отличие от большинства русских фамилий на -ин, образованных от имён или прозвищ, здесь мы встречаем глагольную форму, что встречается реже.

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

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

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

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