Here's why:
* It describes a noun: It tells us something about the state or quality of something, like "the cleanliest room in the house."
* It's the superlative form: It's the highest degree of "clean" (cleaner, cleanliest).
There is no verb or noun form of "cleanliest." The related verb is "clean" and the noun is "cleanliness."