Wer war dieser Arnold? Durch Schriftstücke ist nichts zur historischen Person überliefert, der Arnoldstein seinen Namen verdankt. Belegt werden kann aber, dass er auf dem markanten Felsen über dem Talboden der Gailitz im 11. Jahrhundert eine Burg errichtet hat. Diese Burg schmückt heute noch das Gemeindewappen von Arnoldstein – allerdings in stark abgewandelter Form.