Der Name der Familie stammte von dem Dorf Grieben bei Stendal, wo Einwohner namens Grieben seit dem 11. Jahrhundert nachweisbar waren. Es wurde vermutet, dass die Griebens aus der von Karl I., dem Großen (747-814), gegründeten Grafschaft Grieben stammen. Für Berlin war der erste Grieben 1497 nachweisbar. Dieser erhielt die Bestätigung des Kurfürsten Johann Cicero (1455–1499), daß Claus Grieben Ratsmann von Berlin wurde. Die Verwandtschaftsverhältnisse der Griebens in Berlin sind allerdings weitgehend ungeklärt. Pfingsten 1539 wurde die Familie Grieben vom Kurfürsten mit Mahlsdorf belehnt. Martin Grieben (vor 1538–1582?) war der Sohn des Berliner Ratsmanns Jakob Grieben und der Gertrud Grieben, einer geborenen Tempelhof. Martin Grieben war in Berlin und Mahlsdorf ansässig. Er hatte Martha († 1596), die Tochter Joachim Reiches, geheiratet. Martin Grieben besaß bis etwa 1565 die Mahlsdorfer Mühle, die er dann an den Kurfürsten verkaufte. Der allgemeine wirtschaftliche Zusammenbruch des Berliner Zweiges der Familie Grieben führte 1571 zum Verkauf der Mahlsdorfer Anteile an Andreas Grieben den Jüngeren, der dann bis 1583 als Guts-, Gerichts- und Kirchenherr fungierte. 1583 veräußerte Andreas Grieben das Gut Mahlsdorf an Lampert Distelmeier (1522–1588). Dessen Schwiegersohn, Gottfried von Kötteritz, besaß zu Beginn des 17. Jahrhunderts den gesamten Ort. Bis 1583 verfügte dann Andreas Grieben der Jüngere über die Gerichts-, Guts- und Kirchenherrschaft in Mahlsdorf.