My assumption is that the hexigonal shaped pencil is easier to hold than a round pencil.

I saw too that pencils are made by pressing two wood peices together with the graphite in the middle, so a hexigonal shape would make manufacture easier.