Cuando actualizamos Linux, a menudo nos suele actualizar el Kernel (núcleo de Linux), pero no borra el anterior, sino que lo conserva, ocupando espacio. Para eliminar los kernel antiguos, tendremos que hacer lo siguiente:

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 apt-get purge paquete

Donde paquete es el nombre del kernel por ejemplo: ¨linux-image-2.6.24-19-generic¨

Fuente: http://www.guia-ubuntu.org