Фамилия Выменнова образована от прозвища Выменной, которое родственно глаголу «выменивать» и фактически является синонимом современного прилагательного «выменянный». Скорее всего, в старину прозвище Выменной употреблялось в значении «тот, кто выменивает, меняет». Это профессиональное именование, указывающее на род деятельности предка: он мог быть менялой, то есть человеком, занимавшимся разменом денег. Не исключено и другое значение: прозвище могли дать торговцу, который менял один товар на другой без денег и без прибыли.

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

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