Фамилия Новобытов — редкий случай, когда в основе лежит не имя, не профессия и не прозвище, а абстрактное понятие, причём с явной идеологической окраской. Она образована от словосочетания «новый быт» — одного из ключевых лозунгов первых десятилетий советской власти. Борьба за новый, социалистический быт, освобождённый от «пережитков прошлого» (религии, мещанства, патриархального уклада), была частью государственной политики в 1920–30-е годы. Именно в этот период, скорее всего, и появилась фамилия.

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

Сравнение с однокоренными фамилиями помогает прояснить контекст. «Новобытов» стоит в одном ряду с «Новомировым», «Новосёловым», «Красновым» и «Октябрьским». Но если «Новосёлов» мог возникнуть и естественным путём — от прозвища человека, первым поселившегося на новом месте, — то «Новобытов» не имеет корней в народной речи. Это чисто советский новодел, продукт атеистической пропаганды и утопического проекта переустройства жизни.

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