Late 16th century; earliest use found in Adam King (fl. 1588). Either from post-classical Latin subdolosus rather cunning, or from classical Latin subdolus sly, deceitful, treacherous (from sub- + dolus) + -ous.