Manoma, kad miesto vardas yra asmenvardinis vietovardis, prie pavardės Šedas (ar Šedis, Šedys) arba Šadas (ar Šadys, Šadis) pridedant slavišką priesagą -ava, kuri ilgainiui buvo sulietuvinta ir tapo -uva (etimologiškai būdinga visų pirma baltiškos kilmės vietovardžiams). Tarpinės pavadinimo formos buvo Šadava ir Šedava.[5] Viduramžiais miestas vadintas Šauduva, Šiauduva.
Pirmą kartą Šeduvos vardas (suvokietintas) aptinkamas 1378 m. Livonijos riterių žygių į Lietuvą aprašyme. Vilhelmo von Frimerskeimo žygio metu Šeduva pavadinta Sandeniskes. XVI a. Šeduvą žmonės vadino Šiauduva (miestas įsikūręs prie upelio vardu Niauduva). Motiejus Valančius miesto pavadinimą rašė Szaduwa, XIX a. pab. vadinamas город Шадува. A. Vaičius 1905 m. „Vilniaus žiniose“ miestą vadina Šėduva, o P. Butkus 1908 m. – Šeduva.[6]
Miestas dažnai degė (1678 m., 1795 m., 1798 m.). Po 1795 m. gaisro buvo išleista speciali instrukcija, kurioje nurodyta, kad naujai planuojant sklypus, reikia kiek ištiesinti senąsias posesijas taip, kad nebūtų pažeistos turgaus aikštės ir gatvių linijos. Buvo uždrausta statyti namus be kaminų. Gyvenamųjų namų fasadai turėjo būti atsukti į turgaus ar gatvės pusę. Miestelėnai, kurie neišgalėjo prie turgaus aukštės statyti geresnių namų, privalėjo savo sklypus parduoti. Iki baudžiavos panaikinimo Šeduva buvo vienintelis Lietuvos miestelis, išsikovojęs miesto teises ir pagal įstatymus prilygstąs apskrities miestams. 1789 m. Šeduvos dvarą nusipirko baronai fon Ropai, valdę jį iki II pasaulinio karo.
Po 1863 m. sukilimo numalšinimo rotušėje buvo įkurta stačiatikiųcerkvė. 1870 m. cerkvę nutarta statyti aikštės viduryje (architektas U. Golinevičius). 1879 m. ji pastatyta miesto centrinėje aikštėje vietoj ten stovėjusio jubiliejinio paminklo, skirto Romospopiežiaus nuncijaus atvykimui pažymėti. 1934 m. cerkvė buvo nugriauta. XIX a. pabaigoje Šeduva – miestelis Šiaulių ir Panevėžio apskričių paribyje, Šiaulėnų valsčiuje.[7]
Mieste vystėsi pramonė ir plėtėsi prekyba. Pagrindinės prekės buvo grūdai, linai, sėmenys, kiaulės ir žąsys; vykdavo arklių turgus. Buvo gausybė užvažiuojamųjų kiemų. 1871–1873 m., nutiesus Radviliškio–Daugpilio geležinkelį, pagrindine prekių ir keleivių pervežimo bei pašto ryšių linija tapo geležinkelis. XIX a. pabaigoje Šeduvoje, be malūnų, dar buvo statomi sandėliai. Apie 12 to meto pirklių turėjo antros gildijos pažymėjimus. 1897 m. žydai Šeduvoje sudarė 61 % gyventojų ir vyravo beveik visose ūkinės veiklos srityse. 1941 m. rugpjūčio 25−26 d. Antrojo pasaulinio karo metu vyko Šeduvos žydų žudynės: nužudyti 664 žydai (230 vyrų, 275 moterys, 159 vaikai pagal K. Jagerio raportą).[8] Pokario metais apylinkėse veikė Prisikėlimo apygardos, Lietuvos Žaliosios partizanų rinktinės partizanai.
1937 m. įkurta biblioteka. 1946 m. rugpjūčio 3 d. Šeduva tapo apskrities pavaldumo miestu. Sovietmečiu veikė gamybinių įmonių kombinatas, siuvimo fabrikas, tarybinis ūkis-technikumas Raudondvario dvare.
Šiaulių apskritis (kairysis Niauduvos upės krantas; didžioji miesto dalis), Panevėžio apskritis (dešinysis Niauduvos upės krantas; mažoji miesto dalis)
Šeduva garsėja avininkyste, auginamos senojo genotipo Lietuvos juodgalvės avys.
Kultūra
Pats seniausias XVII a. objektas ir kultūros vertybė yra Šeduvos Šv. Kryžiaus Atradimo bažnyčia (ATV579). Šeduvos kultūros namų folkloro ansamblis „Šeduva“ 2005 m. pelnė „Aukso paukštės“ geriausio kaimo folkloro ansamblio vardą. Įspūdinga aplinka pasižymi Šeduvos malūnas (1967 m. įrengta pakelės užeiga „Užuovėja“) – dabar modernūs svečių namai, kavinė su tradicine lietuvių virtuve, galima pajodinėti žirgais.