A Szabolcs megyei Bűd (1265/1336: Buud, FNESz.) ~ Tiszabűd (1863) és Szentmihálytelke (1472: Zenthmyhaltheleke, FNESz.) településeket a 19. század végén Bűdszentmihály (1882) néven egyesítették. A reformkor egyik kiemelkedő alakja, Vasvári Pál (1826–1848) Tiszabűdön született, így a Bűdszentmihály megnevezést 1941-ben Vasvári Pál emlékére, a családnevét felhasználva és a Tisza folyó közelségére utalva Tiszavasvári-ra változtatták. Vasvári Pál eredeti neve Fejér Pál volt, a Vasvári nevet a Nyírvasváriban eltöltött szép évek emlékére vette fel. Így Tiszavasvári végső soron, többszörös áttétellel egy másik településről, Nyírvasváriról kapta a nevét. (A névváltoztatásban esetleg szerepet játszhatott az is, hogy a Bűd névforma a büdös melléknévvel összecsengve negatív asszociációkat kelthetett.)