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 and armor design). An easy way to see the initials is if you're on a reflective surface (e.g: on Two Betrayals, while on the Control Room's bridge) just look down on the floor and on Master Chief's boot are the initials. The initials can also be seen if the Master Chief is killed while playing, then look at the boots, though the letters will be inverted.