The family were originally called Paduinan, from a place name also in Lanarkshire. Hugh de Paduinan received the lands of Kilpeter from Baldwin de Bigre during the reign of Malcolm IV. By the time of Hugh’s grandson (also Hugh) the land became known as the barony of Houston, or Hugh’s Town.