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

Самая обоснованная версия связывает фамилию с мордовским мирским именем Выдман (встречается и вариант Видман). Это имя восходит к финно-угорскому корню «видьме», что значит «семя, семечко». Такие «растительные» имена были распространены у мордвы как пожелание плодовитости, продолжения рода. Предок современных Выдманов, скорее всего, был мордвином или жил в тесном соседстве с этим народом — в Поволжье, на территориях современных Нижегородской, Пензенской, Ульяновской областей, Мордовии.

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

Что касается социального происхождения: фамилия образована по модели крестьянских и мещанских фамилий центральной России. Сословных перегородок для неё не было — её мог носить как государственный крестьянин, так и отставной солдат. Словообразовательная модель проста и прозрачна: имя Выдман + притяжательный суффикс -ов. В документах XVII–XVIII веков фамилия могла писаться через «и» — Видманов, что лишь подтверждает колебания в передаче мордовского звучания на письме.