Steiner's father, Johann(es) Steiner (1829–1910), left a position as a gamekeeper in the service of Count Hoyos in Geras, northeast Lower Austria to marry one of the Hoyos family's housemaids, Franziska Blie (1834 Horn – 1918, Horn), a marriage for which the Count had refused his permission. Johann became a telegraph operator on the Southern Austrian Railway, and at the time of Rudolf's birth was stationed in Murakirály (Kraljevec) in the Muraköz region of the Kingdom of Hungary, Austrian Empire (present-day Donji Kraljevec in the Međimurje region of northernmost Croatia). In the first two years of Rudolf's life, the family moved twice, first to Mödling, near Vienna, and then, through the promotion of his father to stationmaster, to Pottschach, located in the foothills of the eastern Austrian Alps in Lower Austria.