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

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

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

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