dá.
a stalo by se tak moc kdybys řekl jaké ikony, a zhruba jak nebo v čem jsi je přejmenoval?

ale jestli to chceš zkusit sám, spusť si normální dvoupanelový správce souborů, třeba totalcmd (ne, průzkumník nejde považovat za správce souborů ani po 10 pivech). vlez si do svého adresáře s plochou, např:
C:\Documents and Settings\devil\Plocha
podívej se jestli tam jsou soubory velikostí cca 1-2kb s příponou .lnk (to jsou zástupci) - kdyžtak se zamysli co jsi s tím dělal a co je špatně, zda jsi jim nenastavil atribut skrytý či nepotáhnul je do koše.
přejmenování v tc je dvojím pomalým klikem nebo přes f6.

pak jsou ještě zástupci na části systému - jsou to řetězce s úchylnými hexa-názvy. ale musel bys přiznat cos to vlastně přejmenoval.