Основой фамилии Новородская послужило мирское имя Новород. Фамилия Новородская, вероятно, образована от мирского имени Новород (то есть «новорожденный»). Подобные имена нередко давались детям до крещения. Согласно другой гипотезе, это имя связано со старинным словом «новорочье», то есть «новый год». Следовательно, ребенок, рожденный под новый год, так же мог быть назван Новородом. Менее вероятно, что в основе фамилии Новородская лежит прозвище Новород. Возможно, так называли основателя нового рода, который не продолжал фамилию предков, а давал детям свою, новую. Таким образом, потомок человека, обладающего именем Новород, со временем получил фамилию Новородский. Суффикс -ский может указывать на украинские, белорусские или польские корни фамилии.