Seine Eltern waren der dillinger Medizinalrat Dr. med. Friedrich Ludwig Fleischmann (1806–1886) und dessen Ehefrau Caroline Wagner (1811–1887), eine Tochter des Kaufmanns Johann Simon Jeremias Wagner.