From crpg wiki:
"Proficiencies can be increased in two ways. One is to simply use the weapon in combat, and over time your skill with it will increase as you hit enemies with it. The other is to spend Proficiency Points gained upon level-up on the proficiency of your choice. ę