Han var sønn av offiseren Johan Diderik Schlømer Beichmann og Alette Faye, og far til offiseren Johan Beichmann. Frederik Beichmann var gift med Edle Hartmann Schjødt.