Anders Fogh Rasmussens foreldre var Martha, født Fogh, og Knud Rasmussen. Han heter Rasmussen til etternavn, men blir i Danmark ofte omtalt som «Fogh» for å skille ham fra statsministrene Lars Løkke Rasmussen og Poul Nyrup Rasmussen.