Ole Otto Paus vokste opp i Wien og het offisielt het frem til navneleddet «von» ble forbudt i Østerrike i 1919. Han hadde en ett år eldre storesøster, Helvig Louise Cicin von Paus (f. 1909); senere, i voksen alder, skulle han gjennom farens siste ekteskap bli stebror til den danske greven Erik Moltke (f. 1922). Da Otto ble født bodde familien i Marokkanergasse 18 i ambassadestrøket i Wien – tilfeldigvis på nøyaktig samme adresse som hovedpersonen i TV-serien . Senere flyttet familien Paus til en stor villa med adressen Auhofstraße 78C, som idag ligger rett ved siden av den lokale steinerskolen, der de i generalens barndom hadde besøk av Fridtjof Nansen og Roald Amundsen. Foreldrene annonserte flere ganger etter tysktalende barnepiker «af bedre familie» i norske aviser.