Час не данёс да нас звестак, хто і чаму даў гораду такую назву – Маладзечна. Вядома толькі, што першае ўпамінанне аб ім адносіцца да 1388 года ў граматах літоўскага князя Дзмітрыя Альгердавіча. Доўгія гады горадам валодалі буйныя польскія магнаты, сярод іх былі і Агінскія, продкі аўтара славутага паланэза.