I explain every name I submit. I haven't won a contest yet but as soon as I joined SquadHelp I got likes and/or loves on my first few entries and I think that's part of the reason. I've gotten several comments from contest holders saying things like "very true, that's powerful" or "you're on the right track, do you have any other ideas?" When they respond to me individually I feel like they're really paying attention to my entries.
We live in the age of Web 2.0 and Social Media, where everything is about the story. Even if a name is completely made up, there's a story behind HOW you thought of it, so share that!