Vestige is derived via Middle French from the Latin noun vestigium, meaning footstep, footprint, or track.. Like trace and track, vestige can refer to a perceptible sign made by something that has now passed. Of the three words, vestige is the most likely to apply to a tangible reminder, such as a fragment or remnant of what is past and gone.