Martin Rutilius stammte aus Düben im Meißnerischen und war der Sohn des dortigen Pfarrers Gregorius Rutilius dem Älteren, der bayerischer Herkunft war, und der Anastasia Rörer (Tochter von Martin Luthers bayerischem Gehilfen Georg Rörer ).