「mutex-based」は現代英語の技術的複合語で、『mutex』＋『based』から成る。『mutex』は英語のフレーズ「mutual exclusion（相互排他）」の短縮語として生まれ、『mutual』は最終的にラテン語の『mutuus』（『相互の』）に由来し、『exclusion』はラテン語の『excludere』（『閉め出す、除外する』）に由来する。『based』は古フランス語の『baser』（さらに中世ラテン語・ラテン語の『basis』）に由来し『基盤』を意味する。

『mutex』は20世紀中頃の計算機科学文献で『mutual exclusion』の略語として生まれ、その略語が技術英語に定着してから『based』と結合し、ミューテックスに依存する設計を表す形容詞『mutex-based』になった。

当初は『ミューテックス（相互排他ロック）に依存する仕組み』を特に指していたが、現在ではミューテックスによる並行制御を前提とする設計や方法全般を指す用法に広がっている。