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

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

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

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

Фамилия Вейдеман фиксируется в немецкоязычных землях с XVII века, а в России встречается среди потомков немецких колонистов, приглашённых Екатериной II. Русское написание «Вейдеман» — результат транслитерации немецкого Weidemann (с двойным n в конце, которое при передаче часто упрощалось). В самой Германии фамилия распространена в вариантах Weidemann, Weidman и Weidmann — все они образованы по одной модели и различаются лишь орфографией.