Well, "the name wouldn't change" seems to imply either a permissions problem or a problem in the interaction between the "changing" terminal/process and the operating system.
If you want some real randomness, get creative; use the "rand()" and associated functions in PHP to create random numbers for some variables; use these along with fread() to grab a random section of /usr/share/dict/words, pick random words from this section, hash 'em with md5(), chunk_split them in random size chunks and assemble a suitable string. Heck, for fun, you could serialize them or encode them in base_64 or something; it's not as difficult as it sounds, it'd be pretty random, and you'd have fun learning all those functions....