Late 16th century; earliest use found in Robert Greene (bap. 1558, d. 1592), writer and playwright. From ox + cheek.