It's kinda funny how the timelessness of a DJ name is either a win or fail. There is no real way of telling. I think names like DJ Spooky and DJ Jazzy Jeff are forever gems. DJ Mom Jeans is one where you really wonder how slick it's going to be in 10 years. Luckily, most of the time, DJ's don't stick around for too long anyway.
You can put any word in the dictionary behind the letters DJ. There are no rules. It could be DJ Dictionary, even that sounds alright for a DJ name. The sticky wicket is making the DJ name sound snappy. DJ naming is such an obscurity it's either a mosey-like task or a fickle and limitless undertaking.
Thanks to the internet you don't have to put your mind at work for anything anymore, especially to come up with a DJ name. They've made generators for that.
DJ name generator.
I was DJ Salty Poof, unfortunately appropriate.