Фамилия Новодельнов — одна из тех, что образована от прозвища, связанного с ремеслом или социальным положением. В её основе лежит слово «новодел» — так в старину называли недавно сделанную вещь, новое изделие. Но в именовании человека у этого слова был более узкий смысл. Чаще всего «новоделом» называли мастера, который делал новые вещи, в отличие от «стародела» — того, кто занимался починкой или переделкой старого. Это мог быть столяр, кузнец, гончар или любой другой ремесленник, работавший с нуля, а не с готовым материалом.

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

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

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