Fritz Johannes Jacob Olsen, född 20 september 1854 i Köpenhamn, död 7 juli 1934, var en dansk ämbetsman och posthistoriker.

Olsen inträdde 1869 i det danska postväsendet, blev assistent i Generaldirektoratet for Postvæsenet 1873, postexpeditör 1874, postkontrollör i Köpenhamn 1889, postmästare i Thisted 1902 var 1905–1924 överpostkontrollör i Köpenhamn. Han utgav posthistoriska arbeten, vilka på grundval av mycket ingående källstudier ger ett betydelsefullt bidrag till kännedomen om samfärdseln under de tidsperioder, de behandlar.

• Det danske Postvæsen, indtil dets Overtagelse af Staten 1711 (1889)
• Postvæsenet i Danmark som Statsinstitution indtil Christian VII's Død (1711–1808) (1903)
• Postvæsenet i Danmark under Frederik VI og Christian VIII (1808–48) (1908)
• Det kjøbenhavnske Postvæsen 1624–1912 (1912)
• Postvæsenet i Danmark 1848–73 (1924)

• Olsen, Fritz Johannes Jacob i Salmonsens Konversationsleksikon (andra utgåvan, 1924)
• Olsen, Fritz i Register til Kraks Blå Bog 1910–1988 (1989)