Schon früh lernte Stoltze die liberalen und demokratischen Bewegungen des Vormärz kennen. Der "Rebstock" wurde um 1830 zur Zuflucht für Exilpolen. Miterlebte Hausdurchsuchungen und Verhaftungen prägten den jungen Friedrich Stoltze. Später schrieb er dazu: "Das Gasthaus zum Rewestock stand in kääner ganz besonnere Gnad bei unsere allerhöchste republikanische Herrschafte un meim Vatter sei Name stand mit rother Dinte un hinne un vorne e blau Notabene im schwarze Bollizeibuch. Des Gasthaus zum Rewestock war nämlich ää von de Hauptkneipe der damalige Frankfurter Demagoge."