As early as the 1900s, "to cap" meant to brag, exaggerate or lie about something, according to Dictionary.com. Additionally, "no cap" can be used to describe something that has no limit.