Фамилия Новолодский образована от личного прозвища и относится к распространенному типу русских фамилий. Скорее всего, фамилия Новолодский образована от аналогичного прозвища, которое получил обладатель новой лодки. Согласно другой версии, такое прозвище дали человеку, приехавшему из населенного пункта Новолодское. В этом случае фамилия содержит указание на место рождения предка. Таким образом, потомок человека, обладающего прозвищем Новолодский, со временем получил фамилию Новолодский. О точном месте и времени возникновения фамилии Новолодский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Новолодский представляет собой замечательный памятник славянской письменности и культуры.