Albrecht von Johansdorf stammte aus Niederbayern, vermutlich aus der Gegend zwischen Landau und Vilshofen. In mehreren Urkunden zwischen 1172 und 1209 findet sich dieser Name, wobei es sich um Vater und Sohn handelt, die in einem Dienstverhältnis zu den Bischöfen von Bamberg und Passau standen.