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

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

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

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

Таким образом, потомок человека по прозвищу Выменной со временем получил фамилию Выменнов. Её основа — не географическое название и не церковное имя, а живое прозвище из мира торговли и обмена.