Bygget het opprinnelig , da det ble bygget for butikkjeden Sears, Roebuck and Co. Sears' navnerettighet gikk ut i 2003, men bygget gikk fortsatt under dette navnet frem til 2009, da store deler av bygget ble leid av det britiske forsikringsmeglerselskapet Willis Group Holdings, Ltd. Navnerettigheten er en del av leieavtalen, og 16. juli 2009 ble navnet endret til Willis Tower.