Nazwa pochodzi od nazwy osobowej „Nieprosz”, która powstała od wyrażenia „nie prosić” lub od staropolskiej nazwy osobowej „Prosz, Prosimir” z zastosowaniem negacji oraz sufiksu „-ewo” lub „-owo”. Forma „Niepruszewo jest wynikiem pochylenia -o > -u- po literze r. W XV wieku odnotowana została np. forma „Proszewo” bez zaprzeczenia. W przeszłości wśród ludu stosowana była także gwarowa nazwy „ńeprusevo, -eva, ńeprnseski”. Od dawnej nazwy wsi Nieproszewo pochodzi polskie, szlacheckie, odmiejscowe nazwisko Nieproszewskich, którzy od średniowiecza byli dawnymi właścicielami miejscowości.
Po rozbiorach Polski w okresie zaborów, w XIX oraz w pierwszej połowie XX wieku, pruska administracja zaboru pruskiego używała także nazwy – „Niepruschewo”, która była fonetyczną adaptacją polskiej nazwy „Niepruszewo”. Pod zaborami stosowano także nazwę polską. Dla przykładu w 1886 odnotowano polską nazwę „Niepruszewo”.
Historia Prawdopodobnie okolice miejscowości były zasiedlone jednak już wcześniej niż odnotowały to zachowane zapisy historyczne. W okolicy typuje się domniemane grodzisko, które nie zostało jednak potwierdzone badaniami archeologicznymi. W wyniku badań archeologicznych ok. 500 metrów na północny wschód od Niepruszewa odkryto osadę oraz wczesnośredniowieczny grób szkieletowy.