Das wohl bekannteste Werk Stölzels ist die Arie „Bist du bei mir“, die lange Johann Sebastian Bach zugeschrieben wurde (BWV 508), da sie ohne Komponistenangabe im Notenbüchlein für Anna Magdalena Bach von 1725 enthalten ist.