Frode Olsen (n. Stavanger, Noruega; 12 de octubre de 1967) fue un futbolista noruego que se desempeñaba como guardameta.