c. 1400, possibli, "by any existing power or means, in a possible manner," from possible (adj.) + -ly (2). By c. 1600 as "perhaps. perchance."
we may possibly run into them at the concert
they can't possibly get here in time for the funeral?