However, facts are different. The fossil record shows that the Komodo is the last of a group of lizards called varanids. These lizards have been about the same size for nearly a million years. They had their origin in Australia nearly four million years ago, and spread later to much of Indonesia. Their size has nothing to do with being on a relatively small island.