Фамилия Новосельски восходит к географическому названию Новое Село. Села с такими названиями встречаются повсеместно, как на территории России, так и на территориях Украины и Белоруссии, например: в Смоленской, Свердловской, Гродненской и других областях. Именно поэтому не представляется возможным точно назвать местность, выходцем из которой был предок Новосельски. По другой версии, в основе фамилии Новосельски лежит прозвище Новосел, которое означает «тот, кто вновь поселился». Таким образом, Новоселом могли назвать нового поселенца, переселенца из другой деревни или близлежащего села.