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

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

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

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