Согласно археологическим раскопкам, нынешняя территория Долне Обдоковце была заселена в каменном веке, поэтому здесь находят предметы лендьельской культуры, керамику бронзового века.
Дольне Обдоковце впервые упоминается в документах, как Бодок в 1228 году. После возникновения Нитранского княжества вошла в состав Великой Моравии. В 1549 году перешла во владение Епархии Нитры. В 1586 и 1664 годах серьёзно пострадала от нашествия войск Османской империи.