I've already noticed it's possible to increase my maximum stamina, but is it also possible to increase my maximum health, and if so, how?
You sure can! You can do so by finding a fruit tree! There are 33 of them in all, and if you find them all, your health bar will span the screen!
Here's a map:
Map source: http://teamico.wikia.com/wiki/Fruit_trees