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

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

Есть две версии того, кем конкретно мог быть предок. Первая: меняла, разменщик монет — человек, который при торговых сделках обеспечивал размен крупных денег на мелкие. Вторая: просто торговец, который обходился без денег, меняя товар на товар. Оба занятия были распространены в среде ремесленников и крестьян до эпохи повсеместного распространения монетного обращения. Вторая версия правдоподобнее: в сельской местности натуральный обмен сохранялся дольше, чем в городах, и прозвище Выменок могло закрепиться за человеком, который этим промыслом кормился.

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

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