The avahi cleesei was discovered in western Madagascar in 1990 by a team of scientists from Zurich University.
Now the researchers have named the primate - which weighs less than a kilo - after the Monty Python star.
Lemurs are considered the most endangered of all primates and live only on Madagascar.
The island has evolved in isolation for 165 million years.
The team of scientists, led by anthropologist Urs Thalmann and his colleague Thomas Geissman, named the lemur in tribute to Cleese's promotion of the plight of the animal in the film Fierce Creatures and in a documentary Operation Lemur With John Cleese.
Mr Thalmann told the New Scientist magazine that long legs are not the only attribute lemurs share with Cleese.
"Woolly lemurs can't really walk - but they do enjoy silly jumps," he said.
Nice to see even scientists have a sense of humour
