I always assumed it was from beating bosses without dying, and using certain items. I don't know if there's a certain perk at the beginning that gives you 5 extra humanities?
EDIT: Did you use a Fire Keeper Soul?
No I didn't, but I found that answer. If you farm an area you get Humanity levels by killing a lot of people in the same area if the boss is still alive.