「provability」は英語で、形容詞「provable」に名詞化接尾辞「-ity」が付いてできた語に由来する。『provable』は古フランス語の『prover（試す、証明する）』に由来し、最終的にはラテン語の『probare（試す、証明する）』にさかのぼる。

『provability』は中英語・近代英語の形容詞『provable』から変化した。『provable』は古フランス語『prover』（さらにラテン語『probare』）に由来し、語尾に『-ity』を付けて現代英語の名詞『provability』が形成された。

ラテン語の語根は当初「試す・証明する」を意味していたが、英語では動作を示す語から形容詞に、さらに『証明できるという性質』を表す名詞へと意味が移行した。