Назва міста походить від слів «Нове містечко». Новогрудок – найдавніше місто Білорусі. Був заснований у 10 столітті. Новогрудок був столицею Великого князівства Литовського, один із найбільших торгово-ремісничих центрів.
Наваградак, трансформувалося в сучасну назву Новогрудок, від польськ. Nowogródek. Деякі історики вважають, що літописні варіанти назви міста – Новогородок, Новгородок, Новогородок, Новий Городок, Новогородок-Литовський та ін.
Новогрудок, званий у літописах також Новгородок, Новогородок, Новий Городок – одне з найдавніших міст Білорусі. Згідно з археологічними дослідженнями, його історія починається наприкінці Х ст. У Софійському І та Новгородському IV літописах місто вперше згадується під 1044 р.
Вперше у літописах Новогрудок згадується у 1044 року у зв'язку із походом Ярослава Мудрого на Литву. За даними археологічних досліджень, поселення на території сучасного Новогрудка виникло ще наприкінці X ст. На рубежі Х-ХІ століть була заселена Замкова гора, а вже в XII столітті місто складалося з дитинця та посади.