Іршава та її околиці були заселені ще з давнини. На околицях міста існувало два городища на горі Стремтура і городище на горі Бодулів, на місці якого в XIII ст. було зведено кам'яний замок. У VIII–VII ст. до н. е на північній околиці сучасного міста, на горі Стремтура існівало добре укріплене городище доби залізного віку (одне з найдавніших фортифікаційних об'єктів Закарпаття). ІХ-ХІ ст. н. е. — з'являється слов'янське поселення в південно-західній околиці Іршави (гора Бодулів). Точно не відомо звідки взялася назва Іршава. За однією із версій, котра поширена серед населення, назва пішла від річки, в долині якої поселилися перші люди. Вони помітили, що під час повноводдя вода забарвлювалися в коричневий колір, ніби колір іржі. Звідси і виникла назва річки Іржавка(зараз ця річка називається Іршавка), а невеличке поселення на її берегах стали називати Іржава, що з часом трансформувалося на Іршаву.