Why did Paul shave his head?

Because he made a vow

Paul ... having shorn his head in Cenchrea: for he had a vow. Acts 18:18