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

Как часто бывает с такими прозвищами, у него два вероятных пути возникновения. Первый — топографический: прозвище могли дать человеку, чей дом стоял у леса или на опушке. Второй — профессиональный: «лесной человек» на немецких землях нередко обозначал егеря, лесничего или работника, связанного с лесным хозяйством. В пользу ремесленной версии говорит и то, что составные фамилии на -mann в немецкой ономастике часто указывали на род занятий (ср. Bergmann — шахтёр, Zimmermann — плотник).

Фамилия эта редкая для России. Она могла попасть в страну вместе с переселенцами из Германии в XVIII–XIX веках, когда в Поволжье и на юге империи основывались колонии. Там немецкие говоры нередко видоизменяли фамилии на слух, поэтому вариант «Ведерман» вполне мог закрепиться вместо более точного «Ведерманн» или «Витман». В написании через «е» слышится местный диалектный оттенок — в некоторых регионах Германии «Wit» произносили ближе к «Weder».

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