Variable names in Java should begin with a letter, not include spaces or special characters, use full words instead of abbreviations, and follow conventions for capitalization and underscores depending on whether the variable is a single word or stores a constant value. Correct names include myName, circleRadius, gearRatio and currentGear while incorrect names include 3star, star3, my Name, and r instead of radius.