Według językoznawców, wydawców encyklopedycznego słownika „Słownika historyczno-geograficznego województwa poznańskiego w średniowieczu” nazwa miejscowości „Nietąszkowo, Nietążkowo” może pochodzić od nazwy osobowej, antroponimu „Nietążek” z dodanym sufiksem „-owo, -owice, ów”. Nazwa ta pochodzić ma o staropolskiego „nie tążyć, tężyć” czyli „tęsknić za kimś, smucić się” lub od wyrażenia „nie tęgi” czyli „słaby, miękki, wiotki” zastosowanego np. w staropolskim imieniu „Tęgomir. Od nazwy miejscowej Nietąszkowo, pochodzi również polskie, szlacheckie, odmiejscowe nazwisko Nietąszkowskich, którzy od średniowiecza byli dawnymi właścicielami miejscowości .
Po rozbiorach Polski pruska administracja wprowadziła nowe, całkowicie niemieckie nazwy „Nitoche”, a później „Nitsche”. Cały czas używana była także polska nazwa. W 1886 odnotowana została polska nazwa „Nietqszkowo” oraz niemiecka “Nitoche”. W 1921 odnotowano nazwę polską „Nietqszkowo” oraz niemiecką “Nitsche” .
Historia Miejscowość należała początkowo do opola przemęckiego reliktu lokalnej wspólnoty rodowo-terytorialnej, która w średniowieczu stała sią podokręgiem kasztealni. W 1417 wieś odnotowano w granicach opola z siedzibą w Przemęcie.