Er war ein Sohn des Kaufmanns Johannes Christoph Fehling (* 7. August 1800 in Lübeck; † 17. Oktober 1882 ebenda) und dessen Ehefrau Anna Emilia, geborene Oppenheimer (* 8. August 1803 in Hamburg; † 5. Juni 1885 in Lübeck).