Is it ok to lay marble floor tile on existing linoleum?
No, you can't do that for a number of reasons.
The linoleum needs to be totally removed and any thin substrate under it. The floor needs to be stabilized so the deflection rate is stiffer then for ceramic tile. How you would accomplish that depends on the joist specie and grade you have, how far they span and how big they are.