Doderer var sønn av arkitekten og ingeniøren Wilhelm Carl von Doderer og den tyskfødte Wilhelmine von Hügel. Farfaren, Carl Wilhelm Christian Ritter von Doderer (1825–1900) var blitt opptatt i adelsstanden. Det uvanlige fornavnet er en etterligning av det spanske kjælenavnet .