「primality」は形容詞「primal」に名詞化接尾辞「-ity」が付いた英語の形成から起こり、最終的にはラテン語の「primus」に遡る。ここで「prim-」は「最初（first）」を意味した。

「primality」は中世ラテン語の「primalis」由来の形容詞「primal」とラテン語の名詞化接尾辞「-itas」からの「-ity」が結びついて現代英語の名詞「primality」になった。

元々はラテン語の「最初であること（firstness）」を指していたが、現代英語では「根源的であること」を意味するとともに、数学では「素数である性質」を指すようになった。