Starzechowice miały wówczas 14 osad i 4 1/2, łanów kmiecych (Pawiński, Kod Małopolski, 290, 483).
W wieku XIX Starzechowice opisane zostały jako, wieś, folwark i zakłady żelazne nad rzeką Czarną, w powiecie koneckim, gminie Ruda Maleniecka, parafii Fałków, odległe od Końskich 26 wiorst. Posiadały kuźnice żelaza.
Lustracja z roku 1827 wykazała 27 domów, 205 mieszkańców. Lustracja z roku 1860 wykazała 42 domów i 323 mieszkańców, ziemi 400 mórg dworskich i 583 mórg włościańskich. Starzechowice należały w tym czasie do dóbr Fałków.
Przed II wojną światową wieś należała do rodziny Jakubowskich. Wnuk ostatnich właścicieli jest mężem byłej posłanki SLD Aleksandry Jakubowskiej. Grób rodziny znajduje się na cmentarzu parafialnym w Fałkowie, a ich dwór stoi do tej pory na skarpie przy wjeździe do Starzechowic (kilkakrotnie przebudowany, funkcjonował przez ostatnie lata jako szkoła podstawowa).
Nazwa wsi ma identyczny źródłosłów z nazwą świętokrzyskiego miasta Starachowice. Obie nazwy powstały prawdopodobnie na bazie imienia Starzech. Zgodnie z odmianą języka polskiego potomkowie lub synowie Starzecha to Starzechowice. II Wojna Światowa