The initial name of the village was Tuchovice. The name was derived from the personal nameTuch, meaning "the village of Tuch's people". In the 14th century, the name was distorted to its present form.
The first written mention of Tuchlovice is from 1283. From 1613 until the establishment of a sovereign municipality in 1850, the village was owned by the Martinic family.
The main landmark of Tuchlovice is the Church of Saint Gall. The originally Gothic church was first documented in 1330. After a fire, the church was rebuilt in 1844 and the tower was added.