I find some of my villagers get a spear go to edge of the ocean and just stand there, after about 15 seconds they walk towards the food bin with a fish.

I also find that if they use the spear to fish they get more XP, but i don't know if this is true, does anyone else know?