Dotično umetniško ime si je igralec nadel leta 1954, pred tem pa je še kot gledališki igralec na jugu Otoka nastopal pod imenom Michael Scott. Vendar je to ime opustil po selitvi v London, saj je bil v tistem času na tamkajšnjih odrskih deskah dejaven igralec z istim imenom.

Usodnost filma s Humphreyjem Bogartom
Zgodba pravi, da se je med telefonskim pogovorom s svojim agentom glede spremembe imena, zazrl iz telefonske govorilnice in tam videl plakat za film s Humphreyjem Bogartom, naslovljen The Caine Mutiny.

"Bil sem nasproti [kinodvorane] Odeon, se ozrl navzgor, moj najljubši igralec pa je bil Humphrey Bogart," se je spominjal Caine, kako je prišel do svojega novega umetniškega imena.

Od Mauricea Micklewhita prek Michaela Scotta do Michaela Caina
Tokrat pa je v spremembo njegovega uradnega imena po njegovih besedah pravzaprav vpletena t. i. Islamska država, saj je igralec v zadnjih letih zaradi poostrenega nadzora in preverjanja identitete na letališčih pogosto doživljal pretrese. "Letališki varnostnik bi mi dejal "Pozdravljeni, Michael Caine!", jaz pa bi mu izročil potni list z drugim imenom v njem," je povedal igralec. "Lahko bi bil tam zadržan tudi po eno uro, zato sem si spremenil ime."