Su padre, un vendedor de seguros, cambió el apellido de la familia de «Cheese» a «Cleese» debido al significado de la palabra cheese, que en inglés es ‘queso’.