Первое упоминание о Резине найдено в грамоте от 5 февраля 1495 года, изданной господарской канцелярией. По ней господарь Молдовы Штефан Великий пожаловал писарю Тоадеру село Резина на Днестре, в устье реки Резина, выкупленное у правнуков пана Негри за 70 татарских золотых.

Название города происходит от наименования реки Резина — притока Днестра, фигурирующего в документах с 1437 года. Именно в устье этой реки поселились первые жители Резины.

Населенный пункт на самом деле старше, чем упоминающий его впервые документ. Резина еще в начале XV века была во владении ворника Негри — боярина на службе Александра Доброго