A palavra pode ser analisada como palavra derivada por prefixação, formada pelo sufixo in- e pelo adjectivo crível, «que se pode crer, passível de se crer; acreditável» (Dicionário Houaiss). Em alternativa, basta considerar que é um empréstimo latino datado, pelo menos, do século XVI, conforme aponta o Dicionário Houaiss: «[do] lat[im] incredibìlis, e "inacreditável, inimaginável, fantástico" [...]; f[ormas] hist[óricas] 1518 encribily, 1562 incrivel, 1562 encrivel, 1563 incridiveis, 1570 increiuel.»