Назва річки «Молдова» походить із легенди про дівчину на ім'я Молдова, що чекала свого коханого з війни, проте він загинув і її хотіли видати заміж за заможного пана. Молдова натомість стрибнула у річку, навіки залишившись цнотливою.