1550s, from fool (n.1) + -ery.
food
foodie
foodoholic
foodstuff
fool
foolery
foolhardy
fooling
foolish
foolishness
foolocracy