Am 19. Januar 1767 bat er dem König per Brief um die Erhebung in den Adelsstand. Der antwortete am folgenden Tag:

"Mein lieber Major Holtzendorff. Ich habe Euer Schreiben vom 19. Dieses erhalten und obgleich Ihr, da Euer verstorbener Vater Regiments-Feldsheer gewesen, nie von Adel gewesen, habe ich jedoch in Rücksicht Eurer Dienste, und da Ihr ein guter Officier send, Euch der gesuchte Adelstand dießerhalb, ohne Erlegung der gewöhnlichen jurium expediret werden solle, dem Etats und Cabinets-Minister Grafen von Finkenstein unter dem heutigen Datum befohlen.

            Ich bin Euer wohlaffectionirter
            König Friedrich

                        Berlin 20. Jannuarius 1767.

                        An den Major Holtzendorff von der Artillerie.“