Slekten antas å ha sin opprinnelse i Holsten og har blitt ført tilbake en klosterfogd ved navn Heinrich, som er nevnt i 1149 i Ottenbüttel, et stykke nordvest for Hamburg i dagens tyske delstat Schleswig-Holstein. Slekten er antatt å ha navnet fra landsbyen Wedel, en liten forstad til Hamburg. Slektsnavnet betyr kanskje vadested og er kjent som stedsnavn også andre steder.