W Spisie miejscowości województwa śląsko-dąbrowskiego łącznie z obszarem ziem odzyskanych Śląska Opolskiego wydanym w Katowicach w 1946 wieś wymieniona jest pod polską nazwą Browiniec. 15 marca 1947 ustalono urzędową nazwę miejscowości – Nowy Browiniec, określając drugi przypadek jako Nowego Browińca, a przymiotnik – nowobrowiniecki. W opracowanej w 1971 przez Powiatowy Inspektorat Statystyczny w Prudniku Statystycznej charakterystyce miejscowości w gromadach powiatu prudnickiego, miejscowość została wymieniona pod nazwą Nowy Browieniec.
W historycznych dokumentach nazwę miejscowości wzmiankowano w różnych językach oraz formach: Deutsch Probens (1534), Deutsch Provintz (1631), Probnitz, Deutsch- (1845), Browiniec, niem. Deutsch Probnitz (1880), Browiniec (Deutsch Probnitz) – Kranzdorf (1939), Nowy Browiniec – Kranzdorf (Deutsch Probnitz) (1951), Nowy Browiniec, -wego, -ńca (1980).
Historia mały|Nowy Browiniec (Probieniec) wśród miejscowości ziemi prudnickiej na polskojęzycznej mapie z 1772 Wieś wzmiankowana była po raz pierwszy w 1379 pod nazwą Profencz, pochodzącą z 1232. Następnie wzmiankowana w 1534 jako Browinitz.