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