The story
Unknown, but clearly related to pat (“suitable, fitting”, adjective) and pat (adverb); possibly related to pat (“light tap”) in the sense of hitting the mark.
Etymology from Wiktionary, CC BY-SA 4.0.
down pat
Today it means: Thoroughly practiced, rehearsed, or understood; mastered. Full definition →