MRL
From Halopedia, the Halo wiki
The Initials on Master Chief's Boots are three letters ("MRL") hidden on the bottom tread of the Master Chief's boot on Halo: Combat Evolved. They are, indeed, initials - those of Marcus R. Lehto, Halo's Art Director (and the man behind the Master Chief's skin). An easy way to see the initials if yor on a reflective surface (Example: Two Betrayals, on the Control Room's bridge) just look down and on his boot are the initials.
