Miejscowość jako „Otemochow” wymieniona została w Bulli wrocławskiej w roku 1155Władysław Jan Grabski, „300 miast wróciło do Polski. Informator historyczny”, PAX, Warszawa 1960, hasło Otmuchów, s. 340... Nazwę miejscowości w zlatynizowanej staropolskiej formie Othmuchow notuje kilkukrotnie spisana po łacinie w latach 1269–1273 Księga henrykowska. Nazwę Othmuchow wymienia również w Rocznikach Królestwa Polskiego spisanych w latach 1455–1480 polski kronikarz Jan DługoszJan Długosz, L. VII, s. 835.. W 1475 roku w łacińskich statutach Statuta synodalia episcoporum Wratislaviensium miejscowość wymieniona jest w zlatynizowanej formie OthmuchouieFranz Xaver Seppelt, „Die Breslauer Diözesansynode vom Jahre 1446”, Franz Goerlich, Breslau 1912. – tekst łaciński statutów w wersji zdigitalizowanej..
W roku 1613 śląski regionalista i historyk Mikołaj Henel wymienił miejscowość w swoim łacińskim dziele o geografii Śląska pt. Silesiographia podając dwie nazwy Otmuchovia, Othmuchaw[Nicolaus Henel von Hennenfeld, „Silesiographia Breslo-Graphia”, Frankfurt am Main 1613, s. 43.].