Første gang man støder på navnet Veddum (Widum) i skriftlige kilder er i år 1436, og i 1682 var der 14 gårde i byen. Man må gå ud fra, at landsbyen nu har fået sin firkantede form og indretning, der kaldes en forteklyngeby.
I 1664 betegnes Veddum Hylt som Hyldt Schou ifølge Trap Danmark 1961.
Omkring 100 år senere, hvor udskiftningen påbegyndes, er Veddum blevet en af de største forteklyngebyer med 34 selvejergårde, 32 fæstegårde, 16 boelssteder og en del jordløse huse.
I forlængelse af udskiftningen kommer udflytningen, som i løbet af de næste 150 år fører til, at der i 1950 kun er 11 – 12 landbrug tilbage indenfor bygrænsen.