To get over 500 damage, you need to get special equipment or weapon, those in blue background one. Either Holy, UnHoly, Undead, ... etc
View under when in town, it will display their boost to your ability, increase of damange, dodge, crit rate... equip them to get over 500 max damage, no need of actual combat will get you the badge.