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