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