Наваградак, трансформувалося в сучасну назву Новогрудок, від польськ. Nowogródek. Деякі історики вважають, що літописні варіанти назви міста – Новогородок, Новгородок, Новогородок, Новий Городок, Новогородок-Литовський та ін.

Новогрудок, званий у літописах також Новгородок, Новогородок, Новий Городок – одне з найдавніших міст Білорусі. Згідно з археологічними дослідженнями, його історія починається наприкінці Х ст. У Софійському І та Новгородському IV літописах місто вперше згадується під 1044 р.

Перша ймовірна згадка в письмових джерелах відноситься до 1044 року та пов'язане з походом Ярослава Мудрого на Литву. В Іпатіївському літописі Новогрудок вперше згадується у 1116 р. Він був центром удільного князівства. Під 1235 р.