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?
possession
possessive
posset
possibility
possible
possibly
POSSLQ
possum
post-
post
post factum