If your hairline is receding at the temples, shave the sides of the hair short. 5. Semi-shaved sides with spiky top This hairstyle is ideal for older men with a receding hairline of up to two inches.