I 1782 tok han navnet etter Schloss Gneisenau 30 km nordøst for Linz i Østerrike som tidligere hadde vært i familiens eie, samtidig med at han gikk i tjeneste som offiser hos markgreve Karl Alexander av Brandenburg-Ansbach-Bayreuth.