efectivamente cuando actualizas, en el grub te van apareciendo las otras versiones de los kernel antiguos, por un tema de espacio o de mantener el pc mas limpio eliminalos
Para ver un listado de los paquetes con los kernels antiguos haz: $ dpkg --get-selections | grep linux-image
Ahora puedes eliminar todos menos el último con: $ sudo aptitude purge paquete
Donde paquete es el nombre del kernel por ejemplo: ¨linux-image-2.6.24-19-generic¨