Село Рыбино (позже — Рыбное) впервые упоминается в писцовых книгах 1597 года. Название города связывают с рыболовством на реке Воже. Неподалёку от Рыбного, в пойме Вожи и её притока Мечи, в августе 1378 русские войска во главе с московским князем Дмитрием Ивановичем разгромили ордынские войска.