Фамилия Новоставская образована от прозвища Новоставский, которое является составным и восходит к двум польским словам: nowo, что в переводе на русский язык означает «новый» и staw - «пруд». Вероятно, такое прозвище указывает на место жительства родоначальника Новоставских. Можно предположить, что он жил недалеко от пруда.