enchanting* .. screwed up the topic title.
Does the soul gem have to be a certain size?
First place to look is the ingame Help Menus, they explain Enchanting pretty well.
Basically, you need to know the Enchantment, which you learn by Unenchanting something else. Note, this destroys the item, so don't do this on something you need. Second, it does not matter the magnitude of what you unenchant, so pick the weaker of two items if you have it. Knowing a spell does not mean you know the Enchantment of that Spell.
Then, you need an item and a soul gem. Items can only take certain enchantments, like Fortify Sneak can be applied to Boots, but not Armor.
The magnitude of the Enchant is governed by your skill and perks in Enchanting. The size of the soul gem can reduce this magnitude if it is a small soul. Note, Grand Soul gems can have small souls in them, so be careful what filled soul gem you pick.