From Middle English bainly, baynly, baynely, equivalent to bain (“ready, willing”) + -ly.
bainly (comparative more bainly, superlative most bainly)