Jedna z pierwszych wzmianek o miejscowości pochodzi ze średniowiecznego dokumentu z 1203 roku, wydanego przez biskupa wrocławskiego Cypriana gdzie wymieniona jest w staropolskiej, zlatynizowanej formie Costomlot. Nazwę miejscowości w zlatynizowanej staropolskiej formie "Costhomloth" wymienia spisany około 1300 roku średniowieczny łaciński utwór opisujący żywot świętej Jadwigi Vita Sanctae Hedwigis."Monumenta Poloniae Historica", Tom IV, Akademia Umiejętności w Krakowie, Lwów 1884, "Vita Sanctae Hedwigis", str. 597.
Zachowały się następujące zapisy nazwy miejscowości: 1149 r. - Forum Constinlot 1193 r. - Costomlat 1254 r. - civitas Costomlot 1284 r. - Costenblut po 1614 r. - Kostenblut 1945 r. - Kostomłoty
Historia W "Słowniku Geograficznym Królestwa Polskiego" istnieje zapis: "W r. 1137 Piotr Włost otrzymał od Bolesława Krzywoustego za rzekę św. Stefana przeszło 5000 łanów ziemi, należących do wsi: Kostomłoty (Kostenblut) na Szląsku, którą następnie przekazał klasztorowi Św. Wincentego we Wrocławiu." i jest to zapis świadczący o najstarszej historii Kostomłotów, ale spisany został w 2. połowie XIX wieku.