From Middle English chokkeful (“crammed full”) c. 1400, possibly from choke (“cheek”), equivalent to cheek +‎ full. Or it may be from Old French choquier (“collide, crash, hit”), similar to shock. The later form chock-a-block full is due to association with chock, used in carpentry and shipbuilding.