Foreldrene var tolleren Hermann Koldewey og hans hustru Doris, født Kupfer. En onkel, Carl Koldewey (1837–1908), var polarforsker og admiralitetsdirektør i Hamburg.