You need to delete the entries in the page history for the original title and the offending one AND the move log. Check User:Elen of the Roads/sandbox with different silly name. I moved /sandbox to User:Elen of the Roads/sandbox with silly name then moved it to /sandbox with different silly name. I then went into both the page history and the move log on different silly name and revdeleted the edit summary for the action (that's the only bit you need to delete). I also deleted /sandbox with silly name. You should (I hope) not now be able to find a trace of /sandbox with silly name. Check Special:Contributions/Elen_of_the_Roads Elen of the Roads (talk) 23:20, 3 November 2012 (UTC) NB, you'd also need to revdel the edit summary on the deletion log to get rid of the name entirely, but that's less important as it won't appear on page histories. (Written by Elen of the Roads 23:25, 3 November 2012)

WP:OS