Фамилия Новомир — редкий случай в русской ономастике, когда фамилия образована не от имени, прозвища или профессии, а от прямого смыслового сочетания «новый мир». В отличие от подавляющего большинства русских фамилий на -ов/-ев, которые восходят к притяжательным прилагательным (чей сын?), Новомир — это искусственное, книжное образование. По своей модели она близка к советским фамилиям-неологизмам 1920–1930-х годов вроде Владилен, Ким или Ревмир, но есть важное отличие: корень «мир» здесь не обязательно политический.

Вероятнее всего, фамилия Новомир возникла в среде духовенства. В семинариях XVIII–XIX веков было принято давать будущим священникам «говорящие» фамилии, часто с корнем «мир» (например, Миролюбов, Миртов, или составные вроде Тихомиров). Новомир могла стать фамилией выпускника, который принял постриг или рукоположение, символически начав «новую жизнь» (новый мир). Это объясняет и отсутствие суффикса -ск- (характерного для семинарских фамилий): Новомир — более поздняя, упрощённая форма, где слово взято целиком, без переделки в прилагательное.

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

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

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