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

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

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

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