A palavra está bem formada, a partir de iresolúvel, e por analogia com resolubilidade, derivado de resolúvel.
O dicionário da Academia das Ciências de Lisboa não tem entrada própria para irresolubilidade, mas na entrada resolubilidade indica-se como antónimo a forma irresolubilidade, assim reforçando a legitimidade deste vocábulo.