Nazwa miejscowości wywodzi się najprawdopodobniej od nazwy osobowej Sulech (Sulimir, Sulisław itp.).
Sulechów jest miejscowością mającą swoje początki w okresie średniowiecza. Pierwsza pisana informacja dotycząca Sulechowa pochodzi z 1422 roku. Przez kilka stuleci Sulechów był własnością biskupów krakowskich, przynależącą do parafii w Luborzycy. W czasach I Rzeczypospolitej administrowanie majątkiem biskupim w Sulechowie zwykle powierzano dzierżawom, którzy obowiązani byli m.in. odprowadzać z tego tytułu podatki na rzecz państwa.
Po upadku i likwidacji I Rzeczypospolitej znalazł się Sulechów po austriackiej stronie granicy (w latach 1815 -1846 Sulechów był częścią Wolnego Miasta Krakowa). Przecięcie przez linię graniczną ziem parafii w Luborzycy spowodowało, iż Sulechów od końca lat dwudziestych XIX wieku został włączony do parafii w Raciborowicach.