НОВОЛОДСКИЙ

Некоторые фамилии сохранили память о том, что родоначальник когда-то обладал предметом, которого не было у других. Новолодский — обладатель новой лодки.

Источник: Словарь русских фамилий на Gufo.me