Det tyska programföretaget RBB fann upp till 700 fall enbart i Berlin. "Det finns många orapporterade fall", säger Ole Schröder, en toppinrikesminister.
Det har skett en ökning av asylansökningarna från gravida kvinnor från Vietnam, Afrika och Östeuropa.
En ny lag håller på att utarbetas för att ta itu med falska faderskapsaffärer, RBB-rapporter.
En del gravida invandrarkvinnor rapporteras ha betalat falska fäder och advokater så mycket som 5.000 euro (4 356 kronor), för att få faderskapet registrerat. När det är gjort blir barnet automatiskt tysk medborgare och modern har rätt att stanna.
Men 2013 sade en tysk författningsdomstol att även i misstänkta fall kanske det inte är värt att bestrida faderskapet, eftersom barnet kan hamna statslösa och lämnas i rättsligt limbo.
Det är i allmänhet lättare för flyktingar som flyr från konflikter att bosätta sig i Tyskland än för ekonomiska invandrare som har undkommit fattigdom i Afrika, Asien eller Östeuropa.
Tyskland har gått över till att skärpa asylreglerna sedan 2015 års tillströmning av mer än 800 000 migranter, varav de flesta är flyktingar från Syrien, Irak och Afghanistan.
Invandring är en viktig fråga inför parlamentsvalen i september. Tillströmningen drabbade en del lokala myndigheter särskilt hårt, eftersom de kämpade för att inhysa och integrera nykomlingarna.
Antalet asylsökande minskade dock kraftigt under 2016, efter det att hinder rests på migrationsrutten på Balkan.
Stor minskning av antalet asylsökande i Tyskland
Rekordmånga invandrare lämnar Tyskland
Tio attacker om dagen mot invandrare från Tyskland
Undersökningar tyder på att det nationalistiska alternativet för Tyskland (AfD), som är emot massinvandring, har fått stöd och är på väg in i det federala parlamentet (Bundestag) för första gången.
Schröder, ledamot av förbundskansler Angela Merkels center-höger Kristdemokrater (CDU), sade: "Vi har en hel del bevis från invandringsmyndigheterna - falska fäder tjänar pengar på detta... med andra ord innebär detta en avsevärd mängd brottslighet."
I ett fall som RBB rapporterade hävdade en högerextrema sympatisör, dömd för att ha utövat nynazistiska symboler, att han var far till ett vietnamesiskt barn.
Martin Steltner, en statlig åklagare i Berlin, berättade för ARD - TV att det fanns tecken på utbredda övergrepp i samband med faderskap, till exempel en man som påstod sig vara far till tio barn.
De falska fäderna betalar sällan något barnstöd, eftersom många lever på social trygghet, rapporterar ARD.
En anmärkning om terminologi: BBC använder termen migrant för att hänvisa till alla personer på resande fot som ännu inte har avslutat den rättsliga processen för att ansöka om asyl. Denna grupp omfattar människor som flyr krigshärjade länder som Syrien, som sannolikt kommer att beviljas flyktingstatus, samt människor som söker jobb och bättre liv, som regeringar sannolikt kommer att härska över är ekonomiska invandrare.
Tyska tjänstemän säger att allt fler gravida invandrarkvinnor betalar tyska män för att de ska kunna bli pappor, så att de kan få uppehållstillstånd.