1º_ Es un colombianismo por "golpe de suerte por notar un descuido ajeno o una situación beneficiosos para uno, algo inesperado que facilita una tarea". Proviene de papaya en su acepción de "ingenuo, que da ventajas en su propio perjuicio", también "fácil, que requiere poco esfuerzo". Ver «papaya puesta, papaya partida». 2º_ También es, literalmente, un golpe dado con una 'papaya' ("fruto del papayo"), o con algún objeto llamado papaya, como por ejemplo una granada o bomba arrojadiza, lo que da una acepción usada por guerrilleros sudamericanos como "explosión de una bomba".
Usado así en Colombia
"Cuando se agachó a recoger un trozo de caña que había sobre el pasto, Cisneros aprovechó el papayazo y lo agarró con su enorme mandíbula por el cuello y le partió todos los huesos... (César Herrera)"
Este fragmento contiene algún extracto de papayazo en es.wiktionary.org