Another fun idea which has been proposed is that it’s an ironic nickname - so rather than ‘Baldy’ (which is you see busts of Caesar is certainly plausible) people called him or his ancestors ‘hairy’.