Uzvārds "Veidenbaums" ir vācbaltiešu izcelsmes, kas veidots no divām sastāvdaļām: "Weiden" (no vācu: Weide — "kārkls" vai "paga") un "Baum" (no vācu: "koks"). Tādējādi to var interpretēt kā "kārkla koks" vai "pavasara koks". Tas ir tipisks piemērs uzvārdam, kas radies no dabas objekta vai ainavas elementa.
Slaveni cilvēki ar šo uzvārdu:
1. Atis Veidenbaums (1844–1892) — latviešu dzejnieks un tulkotājs, viens no 19. gadsimta latviešu tautiskā atmodas pārstāvjiem. Pazīstams ar dzejoļiem "Es redzu, ka debesīs zvaigzne mirdz" un "Kur zemes māte bērnus šūpo".
2. Vilis Veidenbaums (1879–1962) — latviešu ārsts, sabiedriskais darbinieks, aktīvi iesaistījies Latvijas veselības aprūpes organizēšanā.
3. Jānis Veidenbaums (1897–1976) — latviešu gleznotājs, pazīstams ar ainavu un portretu gleznām.
Uzvārds "Veidenbaums" Latvijā ir saistīts arī ar vēsturiskiem īpašumiem un vietvārdiem, piemēram, Veidenbaumu muižu (Veidenbaums) Vidzemē.