I 1664 betegnes Veddum Hylt som Hyldt Schou ifølge Trap Danmark 1961. Vejen blev formentlig lavet omkring år 1800 i forbindelse med udskiftningen. På matrikelkort fra 1816 - 1866 er den angivet som vej til Wiffertsholm.
Hylt kommer formentlig af Hylta eller Holt, som begge betyder lille skov.
Vejarbejde til arbejdsløse 1921
Sognerådsmedlemmerne i Veddum var ude at se på vejene omkring Veddum for at skaffe arbejde til de arbejdsløse. Der skal bla. foretages udviddelsen af Hyltvej og rabataftagning på Boensvejen(?). Arbejdsløse kan henvende sig til vejforstander S. Sørensen, Veddum. /Nordjyllands Social-Demokrat 02-11-21/