Prezime Potočnjak u Hrvatskoj nose Hrvati, dobrim dijelom iz okolice Varaždina, a prema nekim izvorima s područja Senja i Karlobaga. U prošlom stoljeću relativno najviše hrvatskih stanovnika s ovim prezimenom rođeno je u gradovima Zagrebu i Čakovcu. U Gredi u Gradu Vrbovcu svaki sedmi stanovnik prezivao se Potočnjak.
Rasprostranjenost
U Hrvatskoj danas živi oko 270 Potočnjaka u 120 domaćinstava. Sredinom prošlog stoljeća bilo ih je približno 290, pa se njihov broj smanjio za 10 posto. Prisutni su u većini hrvatskih županija, u 22 grada i 33 manja naselja, najviše u Zagrebu (45), Rijeci (35), Zadru (15), Petrijancu u okolici Varaždina (15), te u Ražancu u okolici Nina (15).
U izvorima do sada obrađenim u projektu Acta Croatica, ime se spominje preko pedeset puta, a prvi put 1902. godine u izvoru Prvi adresar grada Zagreba.