Как повествуется в старой легенде, название села происходит от переправы (vad), построенной через реку Днестр боярином по имени Рашку. Этот боярин владел землями по оба берега Днестра и, чтобы облегчить доступ к имениям, проложил деревянный мостик по мелководью реки. Позднее мостик заменил паром.

Первое документальное упоминание о Вадул-Рашкове датируется 14 января 1447 года. Тогда селение фигурировало в качестве пункта, где находились таможенники и солдаты, охранявшие рубежи на Днестре. В качестве торга село принимало иностранных купцов и путешественников, посольские караваны из разных стран.

С XVIII века Вадул-Рашков считался важным торговым пунктом, на что указывают и карты той эпохи. Земля села Вадул-Рашков принадлежала монастырю Голия в Яссах. В 1784 и 1789 годах в населенном пункте были возведены две церкви.