Впервые упоминания о Здолбунове  приходится на 1497 год. Великий князь Литовский Александр подарил князю Константину Острожскому, вместе с другими землями и село Здолбунов. Имеется несколько версий о  происхождении названия.