Фамилия Новомарьевская (или Новомарьевский) — это случай, когда топонимическое происхождение лежит на поверхности. Она образована от названия населённого пункта, в котором жил основатель рода. Модель типична для русских дворянских и духовных фамилий: прилагательное с суффиксом -ск-/-цк- указывало на принадлежность к месту, а не на происхождение от личного имени.

Скорее всего, речь идёт о станице Новомарьевской. Такая действительно существовала на Кубани (входила в Лабинский отдел Кубанской области). Если предки были казаками или переселенцами, фамилия могла закрепиться за теми, кто переехал в новый хутор или станицу из «Старой Марьевки» или «Марьинского». Вторая часть — «Марьевская» — восходит к женскому имени Мария, что в названиях поселений было распространено: Марьевка, Марьино, Марьинская.

Интересная деталь — суффикс -евск- в фамилии напрямую отсылает к полной форме топонима, а не к усечённой основе. Это отличает её, скажем, от фамилии Марьевский, которая могла бы возникнуть от той же Марьевки, но без уточнения «новая». То есть Новомарьевский — это человек «из Новой Марьевки», а не просто из Марьевки.

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

Сословная принадлежность предков точно не устанавливается без генеалогического поиска, но сама конструкция фамилии — на -ский — в XVIII–XIX веках была маркером грамотности и принадлежности к привилегированным или полупривилегированным слоям (дворянство, духовенство, казачья старшина). Крестьянам такие фамилии давали редко, обычно при переписях или после отмены крепостного права, если они переселялись на новые земли.