Фамилия Новолодских — редкая и сразу обращает на себя внимание окончанием. Это не стандартное -ов или -ин, а форма родительного падежа множественного числа с суффиксом -их/-ых. Такие фамилии типичны для северных и северо-восточных областей России — Архангельской, Вологодской, Вятской, Пермской губерний. Они отвечали на вопрос «чьи?» и обозначали принадлежность целой семье или роду: Новолодских — значит «из семьи Новолодских», где главу или предков звали Новолод (или Новолодый).

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

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

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