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