Frithiof var sønn av operasangeren Helmer Strömberg (1848-1910) og den tyskfødte riksgrevinnen Anna Martini. Han var gift med konsertpianist og pianopedagog Kerstin Sundbaum.