O Dicionário Houaiss define gibi como vocábulo de etimologia obscura, característico do registo informal do português do Brasil, que significa «garoto negro; negrinho» e «publicação em quadrinhos, ger[almente] infanto-juvenil». O segundo significado terá surgido pelo facto de gibi ter feito parte do título de uma publicação de histórias aos quadradinhos («em quadrinhos» no Brasil), a Gibi Trissemanal, lançada em 1939 por Roberto Marinho (1904-2003) e muito popular no Brasil (Cf. artigo "Quadrinhos - Não está no Gibi", no site Revista de História.com.br).
Como subentrada de gibi, o mesmo dicionário acolhe a expressão, também informal, «não estar no gibi», no sentido de «ser inacreditável, impossível de ser imaginado». Parece-me plausível que a expressão se relacione com o fantástico das histórias aos quadradinhos publicadas nos gibis, com o qual, por comparação, se salientam uma situação ou um evento extraordinários («se não está sequer no Gibi, é porque se trata de uma história inimaginável»).