Para cambiar el titulo de la cabecera de un DataGridView

DataGridView1.Columns("nombre_columna").HeaderText = "Titulo_Nuevo"

Esta aportación es gracias a Alondra.