Albuin var sønn av markgreven Albuin av Kärnten og hans hustru Hildegard. For hans studier ved katedralskolen i Brixen overlot Albuin til sin mor det store landgodset Stein ved Möchling i Drautal.