На території Здолбунова виявлено поселення доби ранньої бронзи, а на
околиці — ранньослов'янський могильник зарубинецької культури. Уперше
назва поселення Здолбунів (Долбунів) згадується 1497 року в акті, за яким великий князь Литовський Олександр дарував князеві Костянтину Острозькому разом з іншими поселеннями і село Долбунів. Назва «Здолбунів» відома з 1629 року.