Literally, "milk stained".

Latte Macchiato Caldo would be steamed milk and a little froth, stained with a small amount of espresso. The espresso may be poured down the side of the glass, or dribbled on top, depending on the barista.

Latte Macchiato Freddo is just cold milk with a little espresso for flavor.