http://revach.net/article.php?id=1434

Section: Halacha   Category: Tshuvos
Rav Binyomin Zilber: Can You Wear Shoes on Shabbos If There Are Words Being Erased On The Sole?
If there is writing on the bottom of one's shoes is it permitted to wear these shoes on Shabbos? In the process of walking the writing is getting slowly erased and erasing is one of the thirty nine melachos.  Rav Binyomin Zilber in his sefer Az Nidberu says it permissible to wear these shoes on Shabbos because it is a Davar She'aino mis'Kaven - you are not intending to erase the words on the bottom of the shoes Even though it is inevitable that the words will eventually get erased and therefore it is Pesik Reishah - an inevitable act, however it is Lo Nichah Lay - you have no interest in the words being erased.  Additionally the erasing is being done K'Lacher Yad - in an unusual fashion.

Even though doing a Melachah on Shabbos that is a Pesik Reishah d' Lo Nichah Lay or that is k'Lacher Yad is forbidden mid'Rabbanan, however in this case since this Melacha entails both of these leniencies, it is permitted.  However in those places that people have the practice of writing the word Amalek or Haman on the bottom of their shoes it is forbidden to wear the shoes on Shabbos since you are intending is to erase the word that is written on the bottom of the shoes. 

Disclaimer: We try to convey the Tshuva to the best of our ability. We admit that our understanding may not be accurate. Please also understand that this Tshuva may not be the final word on this topic. One should consult a Rav before drawing any conclusions.