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

Модель образования фамилии типична для окраин Российской империи: русский суффикс -ов «пришивался» к местному прозвищу, когда носитель попадал в документы (военные списки, ревизские сказки). Это указывает на то, что предок Новасартовых, вероятно, был выходцем из Средней Азии или казахских степей, но служил или жил среди русского населения — возможно, на территории современного Казахстана, Оренбуржья или Астраханской губернии. Фамилия могла возникнуть в XIX — начале XX века.

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

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

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