Original: One of these shell companies under which Timely Comics was published was named Marvel Comics by at least Marvel Mystery Comics # 55 (May 1944).
Simplified: Marvel used to be a company called Timely Comics in the 1940s and then Atlas Comics in the 1950s. The first comic published with the name "Marvel Comics" was Fantastic Four # 1 in November, 1961.