Novoseļska ir latviešu cilmes uzvārds, kas radies no vietvārda "Jaunsēžas" vai līdzīgas nozīmes vietas — apzīmējot kādu, kas nāk no jaunas apdzīvotas vietas, ciemata. Vēsturiski šādi uzvārdi bieži veidojušies, norādot uz cilvēka dzimtas izcelsmes vietu.
Slaveni cilvēki ar uzvārdu Novoseļska:
- Jānis Novoseļskis (1899–1973) — latviešu futbolists un hokejists, spēlēja Latvijas izlasē, iekļauts Latvijas sporta slavas zālē.
- Pēteris Novoseļskis (1891–1962) — latviešu virsnieks, Latvijas Brīvības cīņu dalībnieks, vēlāk — pulkvežleitnants.
Uzvārds galvenokārt sastopams Latvijā un latviešu izcelsmes personām, saistīts ar vietvārdiem, kas atvasināti no "jauns" un "sēža" (dzīvesvieta).