Das Geschlecht tritt erstmals in der Mitte des 16. Jahrhunderts mit Friedrich Müller in Coldlitz in Sachsen auf. Dessen Sohn Friedrich wurde als „Choldicensis" 1588 Bürger von Leipzig. Dessen Sohn Hans Jakob Müller übersiedelte 1618 nach Frankfurt, erwarb 1619 das Bürgerrecht, wurde 1629 in die Gesellschaft Frauenstein aufgenommen und schloß drei Ehen mit Töchtern aus Familien des Hauses Limpurg. Johann Hieronymus Müller, dessen Sohn aus 1. Ehe, erhielt eine Bestätigung des Adels („Wiedererhebung") und Wappens (mit Änderung) und der Zugehörigkeit zu dem Niederlausitzer Adelsgeschlecht v.