Nußbaum war eine spätmittelalterliche Hofgründung, die das Urkataster nördlich von Paffrath verzeichnet. Bis in das 18. Jahrhundert entwickelte sich Nußbaum zu einem Weiler, der um 1790 mit 17 Hofstellen die größte Siedlung in der Gemeinde Paffrath ausmachte. Der Name ist für 1448 erstmals in der Form „Nusboem“ belegt und wird ab 1586 in der heutigen Schreibweise benannt.
