We consider one-dimensional branching random walk in a random branching environment and show that certain quantities related to the maximal particle fulfill a functional Central Limit Theorem. This is connected to fluctuations of the solutions to the parabolic Anderson model (i.e., the stochastic heat equation) as well as to a randomized version of the Fisher-KPP equation.