Das fränkische Adelsgeschlecht läßt sich seit der z. Hälfte des 13. Jahrhunderts im Land „vor der Rhön", im Grabfeld, an der Fränkischen Saale, aber auch im Itz- und Baunachgrund (zwischen Coburg und Bamberg) nachweisen. Die Stammreihe beginnt mit Siegfried vom Stein, der 1273 als Vogt zu Mellrichstadt urkundet. Die Stein waren Ministeriale der Bischöfe von Würzburg und der Grafen von Henneberg, von denen sie das Unterburggrafenamt in Würzburg zu Lehen trugen.