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