Fritz Holland var sønn av byggmester og teglverkseier Friedrich Wilhelm Holland (1845–1922), en tysk innvandrer til Kristiania, og hans svenskfødte kone Mimmi Albertine Grevelius (1844–1902).