「nonbipartite」は否定接頭辞「non-」（ラテン語の'non'＝「〜でない」）と「bipartite」（ラテン語の'bi-'＝「2」と'partitus/partire'＝「分けられた」または「分ける」から）を組み合わせてできている。

「bipartite」は新ラテン語/現代ラテン語で「2つに分かれた」を意味する語として生じ、英語に取り入れられた；技術的文脈（特にグラフ理論）で否定接頭辞「non-」を付して「nonbipartite」が形成された。

元は構成要素が「2」と「分割」を意味していたが、時間とともに「bipartite」は一般に「2つの部分を持つ」を意味し、グラフ理論では「2つの頂点集合に分けられる」を指すようになった；「nonbipartite」は特に「そのように分けられない（しばしば奇数長サイクルを含む）」という技術的意味に変化した。