Домино было известно в Древнем Китае и Индии, правда, в своих собственных вариантах. В средние века игра появляется и в Европе. С XVIII века появляются упоминания о домино и в России. В словаре Даля слово встречается с ударением на первом слоге - до́мино.
Версий происхождения игры и слова домино несколько. Одни связывают происхождение домино со средневековыми монахами-доминиканцами, которым нельзя было играть в карты, и они изобрели эту игру. Безосновательной кажется теория, согласно которой домино привезли напрямую из Китая.
Первая теория встречается чаще. Действительно, у монахов-доминиканцев была особая ряса с капюшонами, которая также называлась домино. Каждая игра начиналась с восхваления Господа (benedicamus Domino), что, вероятно, было перенесено на название этой игры.
Таким образом, название игры связано с латинскими словами dominō "господствовать", dominus "господин, владыка". Играющие в эту игру часто выигрывали право называть себя dominus. Слово domino тогда следует относить не к глаголу, а именно к существительному, только не латинскому, а староитальянскому - domino. В таком виде слово зафиксировано во французском (dominos), затем пришло в немецкий (Domino), английский (dominoes) и в другие европейские языки. Из европейских языков слово пришло в русский. Кроме того, слово попало в японский (ドミノ, domino) и китайский (多米諾, 多米诺, duōmǐnuò; наряду с 骨牌, gǔpái), составляя конкуренцию традиционным названиям.